{"id":"arxiv/2604.01068","url":"https://arxiv.org/abs/2604.01068","tags":["math.CO"],"score":0,"title":"Extensions of Erdős's 1962 theorem on non-Hamiltonian graphs","domain":"math.CO","source":"arxiv","authors":["Xu Liu","Bo Ning","Tao Wang"],"reviews":0,"subject":"math.CO","summary":"For a positive integer $k$, a graph property $\\mathcal{H}$, and a graph parameter $\\mathcal{P}$, let $\\operatorname{ex}_{\\mathcal{P}}(n, \\mathcal{H}; δ\\geq k)$ denote the maximum value of $\\mathcal{P}$ over all $n$-vertex graphs with minimum degree at least $k$ that do not possess the property $\\mathcal{H}$. The corresponding extremal families are denoted by $\\operatorname{EX}_{\\mathcal{P}}(n, \\mathcal{H}; δ\\geq k)$. For two disjoint graphs $H_1$ and $H_2$, let $H_1 \\cup H_2$ denote their disjoint union, and let $H_1 \\vee H_2$ denote their join. In 1962, Erdős established a classical theorem…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}