On Lower Bounds for the Chromatic Number of Spheres
- Autores: Kostina O.A.1
-
Afiliações:
- Moscow Institute of Physics and Technology (State University)
- Edição: Volume 105, Nº 1-2 (2019)
- Páginas: 16-27
- Seção: Article
- URL: https://ogarev-online.ru/0001-4346/article/view/151497
- DOI: https://doi.org/10.1134/S0001434619010036
- ID: 151497
Citar
Resumo
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.
Sobre autores
O. Kostina
Moscow Institute of Physics and Technology (State University)
Autor responsável pela correspondência
Email: kostina.olga.an@gmail.com
Rússia, Dolgoprudnyi, Moscow Oblast, 141701
Arquivos suplementares
