Conjecture on consecutive cycle lengths in 3-connected graphs

Let k4k\ge 4 be an integer, and let GG be a 33-connected non-bipartite graph with minimum degree at least kk.

Conjecture on consecutive cycle lengths. Except when GG is Kk+1K_{k+1}, the graph GG contains kk cycles of consecutive lengths.

The paper proves this statement for k6k\ge 6 and notes that its proof also handles some special cases for k=4k=4 or k=5k=5. The conjecture asks whether the condition k6k\ge 6 can be relaxed to k4k\ge 4.

Sources & referencesView supporting material

Primary source

Hao Lin, Guanghui Wang and Wenling Zhou, “A strengthening on consecutive odd cycles in graphs of given minimum degree”, arXiv:2410.00648 (2025).

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.