A note on the Turán function of even cycles

Oleg Pikhurko

Proceedings of the American Mathematical Society · 2012 · 53 citations · 17 references

DOIFull text

Open access

Concepts

Abstract

The Turán function $\mathrm {ex}(n,F)$ is the maximum number of edges in an $F$-free graph on $n$ vertices. The question of estimating this function for $F=C_{2k}$, the cycle of length $2k$, is one of the central open questions in this area that goes back to the 1930s. We prove that \[ \mathrm {ex}(n,C_{2k})\le (k-1) n^{1+1/k}+16(k-1)n, \] improving the previously best known general upper bound of Verstraëte [Combin. Probab. Computing 9 (2000), 369–373] by a factor $8+o(1)$ when $n\gg k$.

References

17