The Lov\'asz conjecture holds for moderately dense Cayley graphs
Combinatorics
2026-04-21 v2 Group Theory
Abstract
We show that there is an absolute constant such that every large connected -vertex Cayley graph with degree has a Hamilton cycle. This makes progress towards the Lov\'asz conjecture and improves upon the previous best result of this form due to Christofides, Hladk\'y, and M\'ath\'e from 2014 concerning graphs with . Our proof avoids the use of Szemer\'edi's regularity lemma and relies instead on an efficient arithmetic regularity lemma specialised to Cayley graphs.
Cite
@article{arxiv.2603.08675,
title = {The Lov\'asz conjecture holds for moderately dense Cayley graphs},
author = {Benjamin Bedert and Nemanja Draganić and Alp Müyesser and Matías Pavez-Signé},
journal= {arXiv preprint arXiv:2603.08675},
year = {2026}
}
Comments
16 pages, updated version features some corrections and simplifications