Skip to content

Erdős problem 508

This upper bound for the chromatic number of the plane was observed by John R. Isbell. His approach was dividing the plane into hexagons of uniform size and coloring them with a repeating pattern. A proof can probably be found in:

Sources

The source's own material, retained exactly.

5 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

508.lean

Retained formal statement4 of 5

This upper bound for the chromatic number of the plane was observed by John R. Isbell. His approach was dividing the plane into hexagons of uniform size and coloring them with a repeating pattern. A proof can probably be found in:

Soifer, Alexander (2008), The Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of its Creators, New York: Springer, ISBN 978-0-387-74640-1

An alternative approach that uses square tiling was highlighted by László Székely.

FormalConjectures/ErdosProblems/508.leanErdos508.HadwigerNelsonAtMostSeven1 lineExact file
(SimpleGraph.UnitDistancePlaneGraph Set.univ).chromaticNumber ≤ 7
TextbookStatement only, no proof