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

Less than 1 year old · traced to

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 n−cn-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.

References

Primary source

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

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.