{"id":"arxiv/2610.10292","url":"https://arxiv.org/abs/2610.10292","tags":["math.CO"],"score":0,"title":"A near-linear Chvátal--Erdős condition for Hamilton cycles in digraphs","domain":"math.CO","source":"arxiv","authors":["Chengli Li","Bo Ning"],"reviews":0,"subject":"math.CO","summary":"For a digraph $D$, let $α_2(D)$ be the largest size of a vertex set containing no directed $2$-cycle. Let $f_2(a)$ be the least positive integer $k$ such that every $k$-strongly connected digraph $D$ with $α_2(D)\\le a$ has a Hamilton cycle. Jackson and Ordaz conjectured that $f_2(a)\\le a+1$. Towards this conjecture, we establish the near-linear bound $f_2(a)=O\\!\\left(\\frac{a(\\log a)^4}{(\\log\\log a)^2}\\right),$ and hence $f_2(a)=O_\\varepsilon(a^{1+\\varepsilon})$ for every fixed $\\varepsilon>0$. We also disprove the pancyclicity conjecture of Jackson and Ordaz that every digraph $D$ with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}