Decomposing hypergraphs into simple hypertrees (Q1586356)

From MaRDI portal
Revision as of 23:38, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)





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