Decomposing hypergraphs into simple hypertrees (Q1586356)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Decomposing hypergraphs into simple hypertrees
scientific article

    Statements

    Decomposing hypergraphs into simple hypertrees (English)
    0 references
    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

    Identifiers