A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem

Sean Fiscus, Eric Myzelev, Hongyi Zhang

There is a famous problem in geometric graph theory to find the chromatic number of the unit distance graph on Euclidean space; it remains unsolved. A theorem of Erdos and De-Bruij…