Let $f (m)$ be maximal such that every graph with $m$ edges must contain a bipartite graph with $\geq \frac{m}{2} + \frac{8 m + 1 - 1}{8} + f (m)$ edges. Is there an infinite sequence of $m_{i}$ such that $f (m_{i}) \to \infty$ ?

Worked, still open.

graph theory · solved · possible · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239

vela reproduce examples/erdos-problems

links

solved