Graph minimization, focusing on the example of 5-chromatic unit-distance graphs in the plane

zbMath1452.05070arXiv2010.12665MaRDI QIDQ5133129

Jaan Parts

Publication date: 12 November 2020

Full work available at URL: https://arxiv.org/abs/2010.12665

zbMATH Keywords

5-chromatic unit-distance graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)

Related Items (3)

Constructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheres ⋮ Coloring distance graphs on the plane ⋮ All finite sets are Ramsey in the maximum norm

This page was built for publication: Graph minimization, focusing on the example of 5-chromatic unit-distance graphs in the plane