The chromatic number of the Minkowski plane -- the regular polygon case
Combinatorics
2021-08-31 v1
Abstract
The Hadwiger-Nelson problem asks for the minimum number of colors, so that each point of the plane can be assigned a single color with the property that no two points unit-distance apart are identically colored. It is now known that the answer is , , or , Here we consider the problem in the context of Minkowski planes, where the unit circle is a regular polygon with , , or vertices. We prove that in each of these cases, one also needs at least five colors.
Keywords
Cite
@article{arxiv.2108.12861,
title = {The chromatic number of the Minkowski plane -- the regular polygon case},
author = {Geoffrey Exoo and David Fisher and Dan Ismailescu},
journal= {arXiv preprint arXiv:2108.12861},
year = {2021}
}
Comments
19 pages, 14 figures