There exists K such that any n-vertex d-regular γ-expander with d ≥ (γ^{-1} log n)^K is Hamiltonian if bipartite or γ-far from bipartite.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Hamiltonicity of regular sublinear expanders
There exists K such that any n-vertex d-regular γ-expander with d ≥ (γ^{-1} log n)^K is Hamiltonian if bipartite or γ-far from bipartite.