Explicit and probabilistic constructions of distance graphs with small clique numbers and large chromatic numbers (Q5412823)
From MaRDI portal
scientific article; zbMATH DE number 6289473
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Explicit and probabilistic constructions of distance graphs with small clique numbers and large chromatic numbers |
scientific article; zbMATH DE number 6289473 |
Statements
Explicit and probabilistic constructions of distance graphs with small clique numbers and large chromatic numbers (English)
0 references
28 April 2014
0 references
distance graph
0 references
chromatic number
0 references
clique number
0 references
Nelson problem
0 references
