|
This article is cited in 14 scientific papers (total in 14 papers)
On Lower Bounds for the Chromatic Number of Spheres
O. A. Kostina Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
Abstract:
Estimates of the chromatic numbers of spheres are studied. The optimality of the choice of the parameters of the linear-algebraic method used to obtain these estimates is investigated. For the case of $(0,1)$-vectors, it is shown that the parameters chosen in previous results yield the best estimate. For the case of $(-1,0,1)$-vectors, the optimal values of the parameters are obtained; this leads to a significant refinement of the estimates of the chromatic numbers of spheres obtained earlier.
Keywords:
chromatic number of spheres, linear-algebraic method, Frankl–Wilson theorem, Nelson–Hadwiger problem, distance graphs.
Received: 28.03.2017 Revised: 01.07.2018
Citation:
O. A. Kostina, “On Lower Bounds for the Chromatic Number of Spheres”, Mat. Zametki, 105:1 (2019), 18–31; Math. Notes, 105:1 (2019), 16–27
Linking options:
https://www.mathnet.ru/eng/mzm11633https://doi.org/10.4213/mzm11633 https://www.mathnet.ru/eng/mzm/v105/i1/p18
|
Statistics & downloads: |
Abstract page: | 364 | Full-text PDF : | 93 | References: | 44 | First page: | 23 |
|