| Full text | |
| Author(s): |
Pavez-Signe, Matias
;
Sanhueza-Matamala, Nicolas
;
Stein, Maya
Total Authors: 3
|
| Document type: | Journal article |
| Source: | JOURNAL OF COMBINATORIAL THEORY SERIES B; v. 165, p. 45-pg., 2023-11-22. |
| 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 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) | |
| FAPESP's process: | 19/13364-7 - Extremal and structural problems in graph theory |
| Grantee: | Cristina Gomes Fernandes |
| Support Opportunities: | Regular Research Grants |