Packing subdivisions into regular graphs
Combinatorics
2026-02-09 v2
Abstract
We show that, for any graph and , there exists a such that every -vertex -regular graph with has a collection of vertex-disjoint -subdivisions covering at least vertices. This verifies a conjecture of Verstra\"ete from 2002 and improves a recent result of Letzter, Methuku and Sudakov which additionally required to be at least polylogarithmic in .
Keywords
Cite
@article{arxiv.2508.00480,
title = {Packing subdivisions into regular graphs},
author = {Richard Montgomery and Kalina Petrova and Arjun Ranganathan and Jane Tan},
journal= {arXiv preprint arXiv:2508.00480},
year = {2026}
}
Comments
10 pages, 1 figure. Version accepted to appear in Proceedings of the American Mathematical Society