Subquadratic conjecture for odd cycles with an additional forbidden odd cycle

About 9 years old · traced to

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.

References

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.