Мақаланы E-mail арқылы жіберу A Remark on Lower Bounds for the Chromatic Numbers of Spaces of Small Dimension with Metrics ℓ1 and ℓ2
- Авторлар: Bogolyubsky L.I.1, Raigorodskii A.M.2,1,3,4
-
Мекемелер:
- Lomonosov Moscow State University
- Moscow Institute of Physics and Technology (State University)
- Adygeya State University
- Buryat State University
- Шығарылым: Том 105, № 1-2 (2019)
- Беттер: 180-203
- Бөлім: Article
- URL: https://journals.rcsi.science/0001-4346/article/view/151543
- DOI: https://doi.org/10.1134/S000143461901022X
- ID: 151543
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Тек жазылушылар үшін
Аннотация
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.
Авторлар туралы
L. Bogolyubsky
Lomonosov Moscow State University
Хат алмасуға жауапты Автор.
Email: lev.bogolubsky@gmail.com
Ресей, Moscow, 119991
A. Raigorodskii
Moscow Institute of Physics and Technology (State University); Lomonosov Moscow State University; Adygeya State University; Buryat State University
Хат алмасуға жауапты Автор.
Email: mraigor@yandex.ru
Ресей, Dolgoprudnyi, Moscow Oblast, 141701; Moscow, 119991; Maikop, 385016; Ulan-Ude, 670000
Қосымша файлдар
