Tiling the plane with hexagons: improved separations for $k$-colourings

Aubrey D. N. J. de Grey, Jaan Parts

It has been common knowledge since 1950 that seven colours can be assigned to tiles of an infinite honeycomb with cells of unit diameter such that no two tiles of the same colour a…