On the degree, size, and chromatic index of a uniform hypergraph (Q5961544)

From MaRDI portal





scientific article; zbMATH DE number 981648
Language Label Description Also known as
default for all languages
No label defined
    English
    On the degree, size, and chromatic index of a uniform hypergraph
    scientific article; zbMATH DE number 981648

      Statements

      On the degree, size, and chromatic index of a uniform hypergraph (English)
      0 references
      0 references
      0 references
      18 August 1997
      0 references
      It is proved that an intersecting \(k\)-uniform hypergraph \(H\) in which no two edges share more than \(t\) common vertices and having maximum vertex degree \(D\) has at most \((t-1+{1\over t})D\) edges, provided that \(D\) is sufficiently large in terms of \(k\). This is a special case of a more general conjecture formulated in the paper.
      0 references
      degree
      0 references
      size
      0 references
      chromatic index
      0 references
      hypergraph
      0 references

      Identifiers