Irregular embeddings of hypergraphs with fixed chromatic number (Q1901037)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Irregular embeddings of hypergraphs with fixed chromatic number |
scientific article |
Statements
Irregular embeddings of hypergraphs with fixed chromatic number (English)
0 references
29 October 1995
0 references
It is proved that for an \(r\)-regular \(c\)-partite hypergraph \(H\) with \(3 \leq r \leq c\), there is an irregular \(r\)-uniform \(c\)-partite hypergraph containing \(H\) as an induced subhypergraph.
0 references
embeddings
0 references
chromatic number
0 references
hypergraph
0 references
