The classification conjecture for 3-chromatic distances in the three-dimensional integer lattice

From papers

Let mm be a positive integer, and let χ(Z3,m)\chi(\mathbb{Z}^{3},\sqrt{m}) denote the minimum number of colours needed to colour Z3\mathbb{Z}^{3} so that points at distance m\sqrt{m} receive different colours. Classification conjecture. There are no other examples of chromatic number 33: χ(Z3,m)=3\chi(\mathbb{Z}^{3},\sqrt{m})=3 only for those mm that can be represented as

22kl,2^{2k}l,

where l10(mod12)l\equiv 10\pmod{12}. The conjecture also proposes that chromatic number 33 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 Z3\mathbb{Z}^{3} 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

No solutions have been posted yet.