Dirac-type conditions for spanning bounded-degree hypertrees

Autor(es)

Pavez-Signe, Matias ; Sanhueza-Matamala, Nicolas ; Stein, Maya

• Tipo de documento: Artigo Científico
• Fonte: JOURNAL OF COMBINATORIAL THEORY SERIES B; v. 165, p. 45-pg., 2023-11-22.

Resumo

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 Komlos, Sarkozy and Szemeredi for graphs. Our result is asymptotically sharp. We also prove an extension of our result to hypergraphs that satisfy some weak quasirandomness conditions. (c) 2023 Elsevier Inc. All rights reserved. (AU)

• Processo FAPESP: 19/13364-7 - Problemas extremais e estruturais em teoria dos grafos
• Beneficiário: Cristina Gomes Fernandes
• Modalidade de apoio: Auxílio à Pesquisa - Regular