On the chromatic numbers of spheres in euclidean spaces

被引：0

作者：

Raigorodskii A.M. ^{[1
,2
]}

机构：

[1] Faculty of Mechanics and Mathematics, Moscow State University, Moscow

[2] Moscow Institute of Physics and Technology, Dolgoprudnyi, Moscow Oblast, 141700

来源：

Doklady Mathematics | 2010年 / 81卷 / 03期

关键词：

Chromatic Number; DOKLADY Mathematic; Real Plane; Independence Number; Proof Sketch;

D O I：

10.1134/S1064562410030117

中图分类号：

学科分类号：

摘要：

The chromatic number of the real plane, which is defined as the minimum number of colors into which one can paint all the points of the plane so that the distance between monochromatic points is other than 1 has been reported. The desired value is called the chromatic number of the metric space with the set of forbidden distances. Linear algebra in combinatories makes it possible to say much more about the asymptotics in n.

引用

页码：379 / 382

页数：3

共 50 条

[1] On the chromatic numbers of small-dimensional Euclidean spaces
Cherkashin, Danila
Kulikov, Anatoly
Raigorodskii, Andrei
DISCRETE APPLIED MATHEMATICS, 2018, 243 : 125 - 131
[2] Chromatic numbers of spheres
Prosanov, Roman
DISCRETE MATHEMATICS, 2018, 341 (11) : 3123 - 3133
[3] Upper Bounds for the Chromatic Numbers of Euclidean Spaces with Forbidden Ramsey Sets
R. I. Prosanov
Mathematical Notes, 2018, 103 : 243 - 250
[4] Upper Bounds for the Chromatic Numbers of Euclidean Spaces with Forbidden Ramsey Sets
Prosanov, R. I.
MATHEMATICAL NOTES, 2018, 103 (1-2) : 243 - 250
[5] On the chromatic numbers of spheres in Rn
Raigorodskii, A. M.
COMBINATORICA, 2012, 32 (01) : 111 - 123
[6] On the chromatic numbers of spheres in ℝn
A. M. Raigorodskii
Combinatorica, 2012, 32 : 111 - 123
[7] SPACES WHOSE BOUNDARIES ARE SPHERES, FAKE SPHERES, OR EUCLIDEAN SPACES
MCKIM, JC
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (01): : A231 - A231
[8] Chromatic numbers of metric spaces
Raigorodskii A.M.
Journal of Mathematical Sciences, 2008, 154 (4) : 624 - 627
[9] On the Chromatic Numbers of Rational Spaces
Sokolov, A. A.
MATHEMATICAL NOTES, 2018, 103 (1-2) : 111 - 117
[10] On the Chromatic Numbers of Rational Spaces
A. A. Sokolov
Mathematical Notes, 2018, 103 : 111 - 117

← 1 2 3 4 5 →