Irregular embeddings of hypergraphs with fixed chromatic number (Q1901037)
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: Irregular embeddings of hypergraphs with fixed chromatic number |
scientific article; zbMATH DE number 810261
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Irregular embeddings of hypergraphs with fixed chromatic number |
scientific article; zbMATH DE number 810261 |
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
0.97825724
0 references
0.9019846
0 references
0.88934106
0 references
0.8892107
0 references
0.8892107
0 references
0 references
0.88062084
0 references
0 references
