Decomposing hypergraphs into simple hypertrees (Q1586356)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Decomposing hypergraphs into simple hypertrees |
scientific article; zbMATH DE number 1528650
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decomposing hypergraphs into simple hypertrees |
scientific article; zbMATH DE number 1528650 |
Statements
Decomposing hypergraphs into simple hypertrees (English)
0 references
13 November 2000
0 references
Let \(T\) be a simple \(k\)-uniform hypertree with \(t\) edges. The author proves that if \(H\) is any \(k\)-uniform hypergraph with \(n\) vertices and with minimum degree at least \[ \frac{n^{k-1}}{2^{k-1}(k-1)!} (1+o(1)), \] and the number of edges of \(H\) is a multiple of \(t\) then \(H\) has a \(T\)-decomposition. Moreover, the author gives some open problems.
0 references
hypergraphs
0 references
hypertree
0 references
decomposition
0 references
0 references
0.9189693
0 references
0.91739887
0 references
0.90790075
0 references
0 references
0 references