On four-colourings of the rational four-space

Joseph Zaks

doi:10.1007/BF01836448

On four-colourings of the rational four-space

Joseph Zaks

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

Let Q⁴ denote the graph, obtained from the rational points of the 4-space, by connecting two points iff their Euclidean distance is one. It has been known that its chromatic number is 4. We settle a problem of P. Johnson, showing that in every four-colouring of this graph, every colour class is every-where dense.

Original language	English
Pages (from-to)	259-266
Number of pages	8
Journal	Aequationes Mathematicae
Volume	37
Issue number	2-3
DOIs	https://doi.org/10.1007/BF01836448
State	Published - Jun 1989

Keywords

AMS (1980) subject classification: Primary 05C15, Secondary 51K05, 52A37

ASJC Scopus subject areas

General Mathematics
Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1007/BF01836448

Cite this

@article{77263f9797d241af859021787bc169b1,

title = "On four-colourings of the rational four-space",

abstract = "Let Q4 denote the graph, obtained from the rational points of the 4-space, by connecting two points iff their Euclidean distance is one. It has been known that its chromatic number is 4. We settle a problem of P. Johnson, showing that in every four-colouring of this graph, every colour class is every-where dense.",

keywords = "AMS (1980) subject classification: Primary 05C15, Secondary 51K05, 52A37",

author = "Joseph Zaks",

year = "1989",

month = jun,

doi = "10.1007/BF01836448",

language = "English",

volume = "37",

pages = "259--266",

journal = "Aequationes Mathematicae",

issn = "0001-9054",

publisher = "Birkhauser Verlag Basel",

number = "2-3",

}

TY - JOUR

T1 - On four-colourings of the rational four-space

AU - Zaks, Joseph

PY - 1989/6

Y1 - 1989/6

N2 - Let Q4 denote the graph, obtained from the rational points of the 4-space, by connecting two points iff their Euclidean distance is one. It has been known that its chromatic number is 4. We settle a problem of P. Johnson, showing that in every four-colouring of this graph, every colour class is every-where dense.

AB - Let Q4 denote the graph, obtained from the rational points of the 4-space, by connecting two points iff their Euclidean distance is one. It has been known that its chromatic number is 4. We settle a problem of P. Johnson, showing that in every four-colouring of this graph, every colour class is every-where dense.

KW - AMS (1980) subject classification: Primary 05C15, Secondary 51K05, 52A37

UR - http://www.scopus.com/inward/record.url?scp=0008296432&partnerID=8YFLogxK

U2 - 10.1007/BF01836448

DO - 10.1007/BF01836448

M3 - Article

AN - SCOPUS:0008296432

SN - 0001-9054

VL - 37

SP - 259

EP - 266

JO - Aequationes Mathematicae

JF - Aequationes Mathematicae

IS - 2-3

ER -

On four-colourings of the rational four-space

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this