{"id":"arxiv/2607.01738","url":"https://arxiv.org/abs/2607.01738","tags":["math.CO"],"score":0,"title":"A note on long nontrivial cycle in Hamiltonian graphs","domain":"math.CO","source":"arxiv","authors":["Xiaolin Wang","Jiabao Yang","Guangmiao Yu","Ruilin Zheng"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be an $n$-vertex graph containing a Hamiltonian cycle and with minimum degree at least $3$. Girão, Kittipassorn and Narayanan (Israel J. Math., 2019) proved that $G$ contains another cycle of length at least $n-O(n^{4/5})$. In this paper, we improve their bound to $n-O(n^{2/3})$. Our proof is combined with a constructive method, which is based on a poset result, and a nonconstructive method. And the bound is best possible under these two methods.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}