Hamiltonicity of regular sublinear expanders

Domagoj Bradač, Oliver Janzer

We say that a $d$-regular graph is a $\gamma$-expander if for every not too large set of vertices $S$, there are at least $\gamma d|S|$ edges leaving $S$, and we say that a graph $G$ is $\gamma$-…