Blowing up Dirac's theorem
Combinatorics
2025-12-16 v2
Abstract
We show that every graph on vertices with is spanned by a complete blow-up of a cycle with clusters of nearly uniform size . The proof is based on a recently introduced approach for finding vertex-spanning substructures via blow-up covers.
Keywords
Cite
@article{arxiv.2412.19912,
title = {Blowing up Dirac's theorem},
author = {Richard Lang and Nicolás Sanhueza-Matamala},
journal= {arXiv preprint arXiv:2412.19912},
year = {2025}
}
Comments
12 pages + 5 page appendix. Accepted to BLMS