Strong form of Erdős's girth conjecture
Strong form of Erdős's girth conjecture
A graph on vertices with average degree is almost-regular if every vertex has degree .
Strong girth conjecture. For every positive integer , there exists a family of almost-regular graphs such that , , and is -free.
This strengthens Erdős's girth conjecture by requiring almost-regularity and forbidding every even cycle through length . The source states that it is known for 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
Sign in to submit a solution.
No solutions have been posted yet.