Embedding loose trees in $k$-uniform hypergraphs
Abstract
A classical result of Koml\'os, S\'ark\"ozy and Szemer\'edi shows that every large -vertex graph with minimum degree at least contains all spanning trees of bounded degree. We generalised this result to loose spanning hypertrees in -uniform hypergraphs, that is, linear hypergraphs obtained by subsequently adding edges sharing a single vertex with a previous edge. We give a general sufficient condition for embedding loose trees with bounded degree. In particular, we show that for all , every -vertex -uniform hypergraph with and minimum -degree at least contains every spanning loose tree with maximum vertex degree at most . This bound is asymptotically tight. This generalises a result of Pehova and Petrova, who proved the case when and of Pavez-Sign\'e, Sanhueza-Matamala and Stein, who considered the codegree threshold for bounded degree tight trees.
Keywords
Cite
@article{arxiv.2502.04783,
title = {Embedding loose trees in $k$-uniform hypergraphs},
author = {Yaobin Chen and Allan Lo},
journal= {arXiv preprint arXiv:2502.04783},
year = {2025}
}
Comments
39 pages