Sudakov–Verstraëte's extremal block conjecture for consecutive even cycles

From papers

Let GG be a graph with the maximum possible number of edges among graphs that do not contain kk cycles of consecutive even lengths. A block is a maximal connected subgraph with no cut vertex. Sudakov–Verstraëte's conjecture. Every block of GG is a clique of order at most 2k+12k+1. This is presented as a strengthening related to Thomassen's conjecture; the source proves the case k=2k=2, 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

No solutions have been posted yet.