English

Embedding loose spanning trees in 3-uniform hypergraphs

Combinatorics 2024-05-03 v3

Abstract

In 1995, Koml\'os, S\'ark\"ozy and Szemer\'edi showed 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 consider a generalization of this result to loose spanning hypertrees in 3-graphs, that is, linear hypergraphs obtained by successively appending edges sharing a single vertex with a previous edge. We show that for all γ\gamma and Δ\Delta, and nn large, every nn-vertex 3-uniform hypergraph of minimum vertex degree (5/9+γ)(n2)(5/9 + \gamma)\binom{n}{2} contains every loose spanning tree TT with maximum vertex degree Δ\Delta. This bound is asymptotically tight, since some loose trees contain perfect matchings.

Keywords

Cite

@article{arxiv.2301.09630,
  title  = {Embedding loose spanning trees in 3-uniform hypergraphs},
  author = {Yanitsa Pehova and Kalina Petrova},
  journal= {arXiv preprint arXiv:2301.09630},
  year   = {2024}
}

Comments

23 pages, 3 figures

R2 v1 2026-06-28T08:18:05.300Z