Sudakov–Verstraëte's extremal block conjecture for consecutive even cycles
Sudakov–Verstraëte's extremal block conjecture for consecutive even cycles
Let be a graph with the maximum possible number of edges among graphs that do not contain cycles of consecutive even lengths. A block is a maximal connected subgraph with no cut vertex. Sudakov–Verstraëte's conjecture. Every block of is a clique of order at most . This is presented as a strengthening related to Thomassen's conjecture; the source proves the case , while the general statement 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
Binlong Li, Yufeng Pan and Lingjuan Shi, “A note on two cycles of consecutive even lengths in graphs”, arXiv:2506.08692 (2025).
Additional references
2 papers in this index state this conjecture (2022–2025). The statement above is taken from the most recent of them; the others are arXiv:2210.03959.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.