Sunflower hypergraphs are chromatically unique (Q1877684)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sunflower hypergraphs are chromatically unique |
scientific article; zbMATH DE number 2092853
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Sunflower hypergraphs are chromatically unique |
scientific article; zbMATH DE number 2092853 |
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.8346071839332581
0 references
0.8329147100448608
0 references
0.8307657241821289
0 references
0.7978358268737793
0 references
0.7935929298400879
0 references