Abstract
Let T be a simple k-uniform hypertree with t edges. It is shown that if H is any k-uniform hypergraph with n vertices and with minimum degree at least nk-1/2k-1 (k-1)! (1 + o(1)), and the number of edges of H is a multiple of t then H has a T-decomposition. This result is asymptotically best possible for all simple hypertrees with at least two edges.
Original language | English |
---|---|
Pages (from-to) | 119-140 |
Number of pages | 22 |
Journal | Combinatorica |
Volume | 20 |
Issue number | 1 |
DOIs | |
State | Published - 2000 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Computational Mathematics