{"id":"arxiv/2608.04603","url":"https://arxiv.org/abs/2608.04603","tags":["math.CO"],"score":0,"title":"A stability theorem for Berge Hamiltonian cycles under a minimum degree condition","domain":"math.CO","source":"arxiv","authors":["Yichen Wang","Dániel Gerbner","Xiamiao Zhao"],"reviews":0,"subject":"math.CO","summary":"In this paper, we study extremal and stability problems for Berge Hamiltonian cycles in $r$-uniform hypergraphs under a minimum degree condition. Let $ g_r(n,t)=\\binom{n-t}{r}+t\\binom{t}{r-1}$, and let $t=t(k)$ be the unique integer satisfying $\\binom{t-1}{r-1}<k\\le \\binom{t}{r-1}$. Using a sharp Pósa-type degree sequence theorem of Salia, we prove an extremal upper bound on the number of hyperedges in an $n$-vertex $r$-uniform hypergraph with minimum degree at least $k$ and with no Berge Hamiltonian cycle. We also prove a stability theorem in the dense range before the first minimizer of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}