Girao, Kittipassorn, and Narayanan's long-cycle conjecture
Girao, Kittipassorn, and Narayanan's long-cycle conjecture
Let be a simple graph with vertices and minimum degree , and suppose that contains a Hamiltonian cycle. Girao, Kittipassorn, and Narayanan's conjecture. There exists a constant such that contains another cycle of length at least . Girao, Kittipassorn, and Narayanan proved a polynomial-error version with loss ; the paper improves this to loss , 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
Sign in to submit a solution.
No solutions have been posted yet.