A small 6-chromatic two-distance graph in the plane

Jaan Parts

Published: 2020-10-23 | Updated: 2023-03-26

Note:

Journal: Geombinatorics 29/3 (2020) 111-115

Publication:

chromatic number graph

# BIB PDF ARXIV

Abstract

We give a new, simple proof for the lower bound of the chromatic number of the Euclidean plane with two forbidden distances, based on a graph with only 16 vertices.

arXiv++ Combinatorics

A small 6-chromatic two-distance graph in the plane

Abstract

BibTeX