Summary
LetQ 4 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.
Similar content being viewed by others
References
Benda, M. andPerles, M.,Colorings of metric spaces (unpublished).
Frankl, P. andWilson, R. M.,Intersection theorems with geometric consequences. Combinatorica1 (1981), 357–368.
Johnson, Jr., P. D.,Two-colorings of a dense subgroup of Q n that forbids many distances. Discrete Math. (to appear).
Raiskii, D. E.,Realization of all distances in a decomposition of the space R n into (n + 1) parts (Russian) Mat. Zametki7 (1970), 319–323 and Math. Notes7 (1970), 194–196 (English translation).
Woodall, D. R.,Distances realized by sets covering the plane. J. Combin. Theory Ser. A14 (1973), 187–200.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zaks, J. On four-colourings of the rational four-space. Aeq. Math. 37, 259–266 (1989). https://doi.org/10.1007/BF01836448
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01836448