English

Unbounded degree spanning hypertrees in Dirac hypergraphs

Combinatorics 2025-08-12 v1

Abstract

In 2001, Koml\'os, S\'ark\"ozy, and Szemer\'edi proved that every sufficiently large nn-vertex graph with minimum degree at least (1/2+γ)n\left(1/2+\gamma\right)n contains all spanning trees with maximum degree at most cn/logncn/\log n. 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 k>2k > \ell \geq 2, we determine asymptotically optimal \ell-degree conditions that ensure the existence of all rooted spanning loose hypertrees, without any degree condition, in terms of the (1)(\ell-1)-degree threshold for the existence of a perfect matching in (k1)(k-1)-graphs. As a corollary, we also asymptotically determine the \ell-degree threshold for the existence of bounded degree spanning loose hypertrees in kk-graphs for k/2<<kk/2 < \ell < k, 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

R2 v1 2026-07-01T04:42:15.798Z