A small 6-chromatic unit-distance graph in R3

摘要

We present a 6-chromatic graph that can be embedded in R~3 in such a way that all neighbouring pairs of vertices are at distance exactly 1. Our graph has 59 vertices, fewer than for any other such graph of which we are aware.