Enviar artigo por via de e-mail A Remark on Lower Bounds for the Chromatic Numbers of Spaces of Small Dimension with Metrics ℓ1 and ℓ2
- Autores: Bogolyubsky L.I.1, Raigorodskii A.M.2,1,3,4
-
Afiliações:
- Lomonosov Moscow State University
- Moscow Institute of Physics and Technology (State University)
- Adygeya State University
- Buryat State University
- Edição: Volume 105, Nº 1-2 (2019)
- Páginas: 180-203
- Seção: Article
- URL: https://journals.rcsi.science/0001-4346/article/view/151543
- DOI: https://doi.org/10.1134/S000143461901022X
- ID: 151543
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
A particular class of estimates related to the Nelson–Erdős–Hadwiger problem is studied. For two types of spaces, Euclidean and spaces with metric ℓ1, certain series of distance graphs of small dimensions are considered. Independence numbers of such graphs are estimated by using the linear-algebraic method and combinatorial observations. This makes it possible to obtain certain lower bounds for the chromatic numbers of the spaces mentioned above and, for each case, specify a series of graphs leading to the strongest results.
Sobre autores
L. Bogolyubsky
Lomonosov Moscow State University
Autor responsável pela correspondência
Email: lev.bogolubsky@gmail.com
Rússia, Moscow, 119991
A. Raigorodskii
Moscow Institute of Physics and Technology (State University); Lomonosov Moscow State University; Adygeya State University; Buryat State University
Autor responsável pela correspondência
Email: mraigor@yandex.ru
Rússia, Dolgoprudnyi, Moscow Oblast, 141701; Moscow, 119991; Maikop, 385016; Ulan-Ude, 670000
Arquivos suplementares
