{"id":"arxiv/2605.15043","url":"https://arxiv.org/abs/2605.15043","tags":["math.CO"],"score":0,"title":"Hamiltonicity of regular sublinear expanders","domain":"math.CO","source":"arxiv","authors":["Domagoj Bradač","Oliver Janzer"],"reviews":0,"subject":"math.CO","summary":"We say that a $d$-regular graph is a $γ$-expander if for every not too large set of vertices $S$, there are at least $γd |S|$ edges leaving $S$, and we say that a graph $G$ is $γ$-far from bipartite if at least $γe(G)$ edges need to be removed to make it bipartite. We prove that there exists an absolute constant $K$ such that any $n$-vertex $d$-regular $γ$-expander with $d \\ge (γ^{-1} \\log n)^K$ is Hamiltonian, provided that it is bipartite or $γ$-far from bipartite. As applications, we obtain highly robust versions of recent important results on the Hamiltonicity of Cayley graphs and Kneser…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}