Dirac-Type Conditions for Spanning Bounded-Degree Hypertrees

Autoři: Nicolás Sanhueza-Matamala
Rok vydání: 2021
Typ publikace: Konferenční příspěvek (mezinárodní konf.)
Periodikum: Extended Abstracts EuroComb 2021
Projekty: Vnořování, pakování a limity v grafech
Bibliografická citace: PAVEZ-SIGNÉ, M., SANHUEZA-MATAMALA, Nicolás, STEIN, M. Dirac-Type Conditions for Spanning Bounded-Degree Hypertrees. In: NEŠETŘIL, J., PERARNAU, G., RUÉ, J., SERRA, O., eds. Extended Abstracts EuroComb 2021. Cham: Birkhäuser / Springer, 2021, S. 586-592. Trends in Mathematics, 14. ISBN 978-3-030-83822-5. ISSN 2297-0215
Dostupné z: doi:10.1007/978-3-030-83823-2_94.
DOI: 10.1007/978-3-030-83823-2_94
ID: 581994

Abstrakt

We prove that for fixed k, every k-uniform hypergraph on n vertices and of minimum codegree at least n/2 + o(n) contains every spanning tight k-tree of bounded vertex degree as a subgraph. This generalises a well-known result of Komlós, Sárközy and Szemerédi for graphs. Our result is asymptotically sharp.