We consider the coloring of certain distance graphs on the Euclidean plane. Namely, we ask for the minimal number of colors needed to color all points of the plane in such a way that pairs of points at distance in the interval [1, b] get different colors. The classic Hadwiger-Nelson problem is a special case of this question - obtained by taking b = 1. The main results of the paper are improved lower and upper bounds on the number of colors for some values of b. In particular, we determine the minimal number of colors for two ranges of values of b - one of which is enlarging an interval presented by Exoo and the second is completely new. Up to our knowledge, these are the only known families of distance graphs on R2 with a determined nontrivial finite chromatic number. Moreover, we present the first 8-coloring for b larger than values of b for the known 7-colorings. As a byproduct, we give some bounds and exact values for bounded parts of the plane, specifically by coloring certain annuli.(c) 2023 Elsevier B.V. All rights reserved.
机构:
SASTRA Deemed Univ, Dept Math, Thanjavur 613401, Tamil Nadu, IndiaSASTRA Deemed Univ, Dept Math, Thanjavur 613401, Tamil Nadu, India
Yegnanarayanan, Venkataraman
Yegnanarayanan, Gayathri Narayana
论文数: 0引用数: 0
h-index: 0
机构:
SSN Coll Engn, Dept Elect & Commun Engn, Madras 603110, Tamil Nadu, IndiaSASTRA Deemed Univ, Dept Math, Thanjavur 613401, Tamil Nadu, India
Yegnanarayanan, Gayathri Narayana
Balas, Marius M.
论文数: 0引用数: 0
h-index: 0
机构:
Aurel Vlaicu Univ Arad, Dept Automat Ind Engn Text & Transport, B Dul Revolutiei 77, Arad 310130, RomaniaSASTRA Deemed Univ, Dept Math, Thanjavur 613401, Tamil Nadu, India