Dirac-type conditions for spanning bounded-degree hypertrees

Pavez-Signe M.; Sanhueza-Matamala N.; Stein M.

Keywords: Hypergraph, Tight tree, Codegree

Abstract

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. We also prove an extension of our result to hypergraphs that satisfy some weak quasirandomness conditions.

Más información

Título según WOS: Dirac-type conditions for spanning bounded-degree hypertrees
Título según SCOPUS: Dirac-type conditions for spanning bounded-degree hypertrees
Título de la Revista: Journal of Combinatorial Theory. Series B
Volumen: 165
Editorial: ACADEMIC PRESS INC
Fecha de publicación: 2024
Página de inicio: 97
Página final: 141
Idioma: English
DOI:

10.1016/j.jctb.2023.11.002

Notas: ISI, SCOPUS