Another six-coloring of the plane

DOI10.1016/0012-365X(95)00210-NMaRDI QIDQ1916136zbMATH OpenWikidataFDO

Authors Ilya Hoffman, Alexander Soifer

Publication date 29 June 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(95)00210-N

zbMATH Keywords

colourcolouringdistanceEuclidean

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Review text

The paper essentially consists of one figure: this shows how to colour the plane with \(1,2,\dots,6\) so that colours \(1,2,\dots,5\) do not realise the distance 1 and colour 6 does not realise \(\sqrt 2-1\).

Recommendations

• scientific article; zbMATH DE number 841592
• A 6-chromatic two-distance graph in the plane
• scientific article; zbMATH DE number 866031

Cites work

• A six-coloring of the plane
• scientific article; zbMATH DE number 841592 (Why is no real title available?)
• scientific article; zbMATH DE number 865987 (Why is no real title available?)
• scientific article; zbMATH DE number 866031 (Why is no real title available?)
• Realization of all distances in a decomposition of the space \(R^ n\) into \(n+1\) parts

Cited in

(7)

• The Hadwiger-Nelson problem
• scientific article; zbMATH DE number 841592 (Why is no real title available?)
• scientific article; zbMATH DE number 866016 (Why is no real title available?)
• scientific article; zbMATH DE number 866031 (Why is no real title available?)
• A 6-chromatic two-distance graph in the plane
• What percent of the plane can be properly 5- and 6-colored?
• Combinatorial optimization. Abstracts from the workshop held November 10--15, 2024

This page was built for publication: Another six-coloring of the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1916136)