English

Embedding loose trees in $k$-uniform hypergraphs

Combinatorics 2025-02-10 v1

Abstract

A classical result of Koml\'os, S\'ark\"ozy and Szemer\'edi shows that every large nn-vertex graph with minimum degree at least (1/2+γ)n(1/2+\gamma)n contains all spanning trees of bounded degree. We generalised this result to loose spanning hypertrees in kk-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 k4k\ge 4, every nn-vertex kk-uniform hypergraph with nn0(k,γ,Δ)n\ge n_0(k,\gamma, \Delta) and minimum (k2)(k-2)-degree at least (1/2+γ)(nk2)(1/2+\gamma)\binom{n}{k-2} contains every spanning loose tree with maximum vertex degree at most Δ\Delta. This bound is asymptotically tight. This generalises a result of Pehova and Petrova, who proved the case when k=3k=3 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

R2 v1 2026-06-28T21:35:54.170Z