arXiv++ Combinatorics

Browse math.CO papers from arXiv

More certainty in coloring the plane with a forbidden distance interval

Published: 2023-03-26
Journal: Geombinatorics 32/4 (2023) 159-185

Abstract

In the mysterious and colorful world of chromatic numbers, where there are a lot of unknown, there is an amazing thing. It turns out that for some intervals of forbidden distances on the plane, one can specify the exact value of the chromatic number $χ$. Two sets of such intervals have been found, for $χ=7$ and 9. We call them islands of certainty. Here we increase the size of these islands, and add three new ones with $χ=8$, 12, 13. We also %formulate conjectures which predict conjecture islands for $χ=14$, 15, 16. Are there islands of certainty for $χ$=10 or 11? This is still a mystery. Roll up for the Mystery Tour.

BibTeX

Loading...