OPEN
Let $f(n)$ be such that every graph on $n$ vertices with minimal degree $\geq f(n)$ contains a $C_4$. Is it true that $f(n+1)\geq f(n)$?
A weaker version of the conjecture asks for some constant $c$ such that $f(m)>f(n)-c$ for all $m>n$. This question can be asked for other graphs than $C_4$.
