Unbounded degree spanning hypertrees in Dirac hypergraphs
Abstract
In 2001, Koml\'os, S\'ark\"ozy, and Szemer\'edi proved that every sufficiently large -vertex graph with minimum degree at least contains all spanning trees with maximum degree at most . We extend this result to hypergraphs by considering loose hypertrees, which are linear hypergraphs obtained by successively adding edges that share exactly one vertex with a previous edge. For all , we determine asymptotically optimal -degree conditions that ensure the existence of all rooted spanning loose hypertrees, without any degree condition, in terms of the -degree threshold for the existence of a perfect matching in -graphs. As a corollary, we also asymptotically determine the -degree threshold for the existence of bounded degree spanning loose hypertrees in -graphs for , confirming a conjecture of Pehova and Petrova in this range. In our proof, we avoid the use of Szemer\'edi's regularity lemma.
Keywords
Cite
@article{arxiv.2508.06843,
title = {Unbounded degree spanning hypertrees in Dirac hypergraphs},
author = {Yaobin Chen and Seonghyuk Im and Junchi Zhang},
journal= {arXiv preprint arXiv:2508.06843},
year = {2025}
}
Comments
15 pages