Email this article On Lower Bounds for the Chromatic Number of Spheres
- Authors: Kostina O.A.1
-
Affiliations:
- Moscow Institute of Physics and Technology (State University)
- Issue: Vol 105, No 1-2 (2019)
- Pages: 16-27
- Section: Article
- URL: https://journal-vniispk.ru/0001-4346/article/view/151497
- DOI: https://doi.org/10.1134/S0001434619010036
- ID: 151497
Cite item
Open Access
Access granted
Subscription Access
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.
About the authors
O. A. Kostina
Moscow Institute of Physics and Technology (State University)
Author for correspondence.
Email: kostina.olga.an@gmail.com
Russian Federation, Dolgoprudnyi, Moscow Oblast, 141701
Supplementary files
