English

Dirac-type conditions for spanning bounded-degree hypertrees

Combinatorics 2023-06-12 v3

Abstract

We prove that for fixed kk, every kk-uniform hypergraph on nn vertices and of minimum codegree at least n/2+o(n)n/2+o(n) contains every spanning tight kk-tree of bounded vertex degree as a sub\-graph. This generalises a well-known result of Koml\'os, S\'ark\"ozy and Szemer\'edi for graphs. Our result is asymptotically sharp. We also prove an extension of our result to hypergraphs that satisfy some weak quasirandomness conditions.

Keywords

Cite

@article{arxiv.2012.09824,
  title  = {Dirac-type conditions for spanning bounded-degree hypertrees},
  author = {Matías Pavez-Signé and Nicolás Sanhueza-Matamala and Maya Stein},
  journal= {arXiv preprint arXiv:2012.09824},
  year   = {2023}
}
R2 v1 2026-06-23T21:03:31.590Z