Strong form of Erdős's girth conjecture

From papers

A graph GG on nn vertices with average degree dd is almost-regular if every vertex has degree d+O(1)d+O(1).

Strong girth conjecture. For every positive integer kk, there exists a family of almost-regular graphs {Gn}\{G_n\} such that V(Gn)=n|V(G_n)|=n, E(Gn)n1+1/k2|E(G_n)|\ge \frac{n^{1+1/k}}{2}, and GnG_n is {C4,C6,,C2k}\{C_4,C_6,\ldots,C_{2k}\}-free.

This strengthens Erdős's girth conjecture by requiring almost-regularity and forbidding every even cycle through length 2k2k. The source states that it is known for k{2,3,5}k\in\{2,3,5\} via constructions using polarities of generalized polygons; its general validity remains open.

Progress summary

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

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).

Solutions 0

No solutions have been posted yet.