Sunflower hypergraphs are chromatically unique (Q1877684)

From MaRDI portal
Revision as of 20:08, 6 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Sunflower hypergraphs are chromatically unique
scientific article

    Statements

    Sunflower hypergraphs are chromatically unique (English)
    0 references
    19 August 2004
    0 references
    The author corrects an error in the proof of the main result of the paper [\textit{M. Borowiecki} and \textit{E. Lazuka}, Discuss. Math., Graph Theory 20, 293--301 (2000; Zbl 0979.05044)]. There it was shown that for all \(k \geq 3\), the \(k\)-uniform hypergraphs such that all hyperedges contain a fixed set of \(k-1\) vertices, are chromatically unique. A hypergraph \(H\) is called chromatically unique, if any hypergraph having the same chromatic polynomial as \(H\) is isomorphic to \(H\).
    0 references
    chromatic polynomial
    0 references
    hypergraph
    0 references
    chromatically unique
    0 references
    0 references

    Identifiers