{"id":"arxiv/2609.23107","url":"https://arxiv.org/abs/2609.23107","tags":["math.CO"],"score":0,"title":"Degree sequence condition for pancyclicity in tough graphs","domain":"math.CO","source":"arxiv","authors":["Songling Shan","Zachary Warren"],"reviews":0,"subject":"math.CO","summary":"Let $t \\ge 1$ be an integer, and let $G$ be a $t$-tough $n$-vertex graph with degree sequence $d_1, d_2, \\ldots, d_n$ in non-decreasing order. In 1995, Hoàng conjectured that if $G$ is Hamiltonian and, for every integer $i$ satisfying $t\\le i<n/2$, $d_i\\le i$, and $d_{n-i+t}<n-i$, one has $d_j + d_{n-j+t} \\ge n$ for all $j$ with $i < j < \\frac{n}{2}$, then $G$ is pancyclic or bipartite. In this paper, we disprove the conjecture for $t = 1$ and confirm it for all $t \\ge 7$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-19","reactions":{}}