Liu–Ma conjecture on consecutive odd cycles

Let GG) be a 22-connected non-bipartite graph with minimum degree at least k+1k+1.

Liu–Ma conjecture. GG contains eilk/2eil k/2 cycles with consecutive odd lengths.

Liu and Ma proposed this conjecture after proving the lower bound floork/2floor k/2; the conjecture is sharp for the complete graph Kk+2K_{k+2}. This paper's abstract states that the conjecture is confirmed for every kNk\in\mathbb N, so the conjecture is solved.

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.