A bound on the number of edges in graphs without an even cycle

2014-03-06T00:00:00Z (GMT) by Boris Bukh Zilin Jiang

We show that, for each fixed k, an n-vertex graph not containing a cycle of length 2k has at most 80√ k log k · n 1+1/k + O(n) edges.