English

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 55, 66, or 77, Here we consider the problem in the context of Minkowski planes, where the unit circle is a regular polygon with 88, 1010, or 1212 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