电邮这篇文章 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
如何引用文章
开放存取
##reader.subscriptionAccessGranted##
订阅存取
详细
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
补充文件
