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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-02 Page: https://delphi.science/r/arxiv/2607.01738 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.