A small 6-chromatic two-distance graph in the plane
Combinatorics
2023-03-28 v2
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.
Keywords
Cite
@article{arxiv.2010.12656,
title = {A small 6-chromatic two-distance graph in the plane},
author = {Jaan Parts},
journal= {arXiv preprint arXiv:2010.12656},
year = {2023}
}