The Lovász conjecture holds for moderately dense Cayley graphs

Benjamin Bedert, Nemanja Draganić, Alp Müyesser +1

We show that there is an absolute constant $c>0$ such that every large connected $n$-vertex Cayley graph with degree $d\ge n^{1-c}$ has a Hamilton cycle. This makes progress towar…