{"id":"arxiv/2610.09072","url":"https://arxiv.org/abs/2610.09072","tags":["math.CO"],"score":0,"title":"Inheritance of expansion and oriented Hamilton cycles in robust expanders: a regularity-free proof","domain":"math.CO","source":"arxiv","authors":["Louis DeBiasio"],"reviews":0,"subject":"math.CO","summary":"Häggkvist and Thomason proved that every $n$-vertex oriented graph with minimum semidegree at least $(\\frac{5}{12}+o(1))n$ contains every orientation of a Hamilton cycle. Using Szemerédi's regularity lemma, Kelly later improved this to the asymptotically sharp bound $(\\frac{3}{8}+o(1))n$. Taylor subsequently generalized Kelly's theorem by proving that every sufficiently large robust outexpander with linear minimum semidegree contains every orientation of a Hamilton cycle. We revisit Häggkvist and Thomason's proof and show that it can be modified to give a regularity-free proof of Taylor's…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}