Subquadratic conjecture for odd cycles with an additional forbidden odd cycle

Let k<lk<l be positive integers, and let ex(n,F,H)ex(n,F,H) denote the maximum number of copies of FF in an nn-vertex graph containing no copy of any graph in HH.

Subquadratic odd-cycle conjecture. There exists an ϵ>0\epsilon>0 such that

ex(n,C2k+1,C2k{C2l+1})=O(n2ϵ).ex(n,C_{2k+1},{\mathscr C}_{2k}\cup\{C_{2l+1}\})=O(n^{2-\epsilon}).

The source proves only a quadratic upper bound for this generalized Turán number and conjectures a power saving below n2n^2. The question concerns how strongly forbidding an additional odd cycle reduces the number of copies of an odd cycle.

Sources & referencesView supporting material

Primary source

Dániel Gerbner, Ervin Győri, Abhishek Methuku and Máté Vizer, “Generalized Turán problems for even cycles”, arXiv:1712.07079 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.