{"id":"arxiv/2609.26655","url":"https://arxiv.org/abs/2609.26655","tags":["math.CO"],"score":0,"title":"Resilience of rainbow Hamilton cycles in pseudorandom graphs","domain":"math.CO","source":"arxiv","authors":["Elad Aigner-Horev","Dan Hefetz","Yury Person"],"reviews":0,"subject":"math.CO","summary":"We prove that every spanning subgraph $H$ of an $n$-vertex $(p,β)$-bijumbled graph, satisfying $δ(H)\\geq(1/2+\\varepsilon)pn$, where $\\varepsilon > 0$ is arbitrarily small yet fixed, admits a rainbow Hamilton cycle under any globally $μpn$-bounded colouring, provided that $β\\leq cpn$ and $pn\\geq M$, where $μ$, $c$, and $M$ are positive constants depending solely on $\\varepsilon$; in particular, $pn$ may be taken to be a sufficiently large constant. This answers a question of Coulson, Keevash, Perarnau and Yepremyan for random graphs and extends it to deterministic pseudorandom hosts. In fact,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}