Let $G$ be a graph with $n$ vertices and $> n^{2} /4$ many edges. Are there at least $\frac{2}{9} n^{2}$ edges of $G$ which are contained in a $C_{5}$ ?

Worked, still open.

graph theory · solved · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239

vela reproduce examples/erdos-problems

links

solved