The classification conjecture for 3-chromatic distances in the three-dimensional integer lattice
The classification conjecture for 3-chromatic distances in the three-dimensional integer lattice
Let be a positive integer, and let denote the minimum number of colours needed to colour so that points at distance receive different colours. Classification conjecture. There are no other examples of chromatic number : only for those that can be represented as
where . The conjecture also proposes that chromatic number never occurs for integer lattices in dimensions higher than three. This extends the established examples and leaves open the complete classification of 3-chromatic distances in and the higher-dimensional question.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Vassily Olegovich Manturov, “On Chromatic Numbers of Integer and Rational Lattices”, arXiv:1206.1934 (2012).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.