On the chromatic number of rational five-space (Q917571): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Q4014311 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Unit-distance graphs in rational n-spaces / rank | |||
Normal rank | |||
Latest revision as of 09:04, 21 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the chromatic number of rational five-space |
scientific article |
Statements
On the chromatic number of rational five-space (English)
0 references
1990
0 references
Let \(Q^ 5\) denote the collection of all the rational points in \(E^ 5\) and let \(G(Q^ 5)\) denote the graph obtained by taking \(Q^ 5\) as its vertex set and connecting 2 points iff they are at a distance 1. There is shown that the graph \(G(Q^ 5)\) has chromatic number at least 6 and clique number 4.
0 references
rational points
0 references
chromatic number
0 references
clique number
0 references
