Girao, Kittipassorn, and Narayanan's long-cycle conjecture

From papers

Let GG be a simple graph with nn vertices and minimum degree δ(G)3\delta(G)\geq 3, and suppose that GG contains a Hamiltonian cycle. Girao, Kittipassorn, and Narayanan's conjecture. There exists a constant c>0c>0 such that GG contains another cycle of length at least ncn-c. Girao, Kittipassorn, and Narayanan proved a polynomial-error version with loss cn4/5cn^{4/5}; the paper improves this to loss cn2/3cn^{2/3}, but the constant-error assertion 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

Xiaolin Wang, Jiabao Yang, Guangmiao Yu and Ruilin Zheng, “A note on long nontrivial cycle in Hamiltonian graphs”, arXiv:2607.01738 (2026).

Solutions 0

No solutions have been posted yet.