The chromatic number of the plane is at least 5

Anything goes, but keep it seemly...

The chromatic number of the plane is at least 5

Postby dobrichev » Wed Apr 11, 2018 1:38 pm

The chromatic number of the plane is at least 5, by Aubrey D.N.J. de Grey
We present a family of finite unit-distance graphs in the plane that are not 4-colourable, thereby improving the lower bound of the Hadwiger-Nelson problem. The smallest such graph that we have so far discovered has 1567 vertices.
dobrichev
2016 Supporter
 
Posts: 1558
Joined: 24 May 2010

Return to Coffee bar