paper

Dirac-type conditions for spanning bounded-degree hypertrees

arXiv:2012.09824

Abstract

We prove that for fixed , every -uniform hypergraph on vertices and of minimum codegree at least contains every spanning tight -tree of bounded vertex degree as a sub\-graph. This generalises a well-known result of Komlós, Sárközy and Szemerédi for graphs. Our result is asymptotically sharp. We also prove an extension of our result to hypergraphs that satisfy some weak quasirandomness conditions.