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 -vertex graph with minimum degree at least 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 and , and large, every -vertex 3-uniform hypergraph of minimum vertex degree contains every loose spanning tree with maximum vertex degree . 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