On Hamilton cycles in graphs defined by intersecting set systems
Abstract
In 1970 Lovász conjectured that every connected vertex-transitive graph admits a Hamilton cycle, apart from five exceptional graphs. This conjecture has recently been settled for graphs defined by intersecting set systems, which feature prominently throughout combinatorics. In this expository article, we retrace these developments and give an overview of the many different ingredients in the proofs.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2023
- DOI:
- 10.48550/arXiv.2311.08521
- arXiv:
- arXiv:2311.08521
- Bibcode:
- 2023arXiv231108521M
- Keywords:
-
- Mathematics - Combinatorics