Towards the Lovász conjecture via sublinear expanders

Matija Bucić, Micha Christoph, Alexey Pokrovskiy +1

Lovász' famous Hamiltonicity conjecture (1969) states that every connected vertex-transitive graph has a Hamiltonian path. A stronger version of the conjecture, often attributed t…