Epsilon-colorings of strips

Main Article Content

Felix Bock


A special case of the Hadwiger-Nelson problem is to color a strip instead of the whole plane.
The aim is to maximize the width of the strip such that it still permits a coloring with $c$ colors.
We present a coloring that improves the recently best known value for 4 colors.
This is discovered by considering colorings that satisfy slightly stronger distance conditions.
Moreover, we can show under a sensible assumption that this value is best possible for the stronger version of the distance conditions.

Article Details

How to Cite
Bock, F. (2019). Epsilon-colorings of strips. Acta Mathematica Universitatis Comenianae, 88(3), 469-473. Retrieved from http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1174/682