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 the normal view instead:

scientific article; zbMATH DE number 1528650
Language Label Description Also known as
default for all languages
No label defined
    English
    Decomposing hypergraphs into simple hypertrees
    scientific article; zbMATH DE number 1528650

      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