English

More certainty in coloring the plane with a forbidden distance interval

Combinatorics 2023-03-28 v1

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 χ\chi. Two sets of such intervals have been found, for χ=7\chi=7 and 9. We call them islands of certainty. Here we increase the size of these islands, and add three new ones with χ=8\chi=8, 12, 13. We also %formulate conjectures which predict conjecture islands for χ=14\chi=14, 15, 16. Are there islands of certainty for χ\chi=10 or 11? This is still a mystery. Roll up for the Mystery Tour.

Keywords

Cite

@article{arxiv.2303.14722,
  title  = {More certainty in coloring the plane with a forbidden distance interval},
  author = {Jaan Parts},
  journal= {arXiv preprint arXiv:2303.14722},
  year   = {2023}
}