The chromatic number of the plane is at least 5
classification
🧮 math.CO
keywords
planeboundchromaticcolourablediscoveredfamilyfinitegraph
read the original abstract
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 1581 vertices.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
A unit-distance graph in the plane with independence ratio below 1/4
Existence of a unit-distance graph with independence ratio strictly below 1/4 is established via a two-vertex augmentation of a prior 27-vertex construction, disproving a conjecture on geometric fractional chromatic number.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.