Мақаланы E-mail арқылы жіберу Chromatic Numbers of Distance Graphs with Several Forbidden Distances and without Cliques of a Given Size
- Авторлар: Berdnikov A.V.1
-
Мекемелер:
- Moscow Institute of Physics and Technology (State University)
- Шығарылым: Том 54, № 1 (2018)
- Беттер: 70-83
- Бөлім: Large Systems
- URL: https://journals.rcsi.science/0032-9460/article/view/166487
- DOI: https://doi.org/10.1134/S0032946018010064
- ID: 166487
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Тек жазылушылар үшін
Аннотация
We consider distance graphs with k forbidden distances in an n-dimensional space with the p-norm that do not contain cliques of a fixed size. Using a probabilistic construction, we present graphs of this kind with chromatic number at least (Bk)Cn, where B and C are constants.
Авторлар туралы
A. Berdnikov
Moscow Institute of Physics and Technology (State University)
Хат алмасуға жауапты Автор.
Email: alexey-berdnikov@yandex.ru
Ресей, Moscow
Қосымша файлдар
