Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space

Авторлар: Demidovich Y.A.¹^,2
Мекемелер:
1. Lomonosov Moscow State University
2. Moscow Institute of Physics and Technology (National Research University)
Шығарылым: Том 106, № 1-2 (2019)
Беттер: 38-51
Бөлім: Article
URL: https://ogarev-online.ru/0001-4346/article/view/151802
DOI: https://doi.org/10.1134/S0001434619070046
ID: 151802

Дәйексөз келтіру

Толық мәтін

Ашық рұқсат
Рұқсат жабық

Рұқсат берілді
Рұқсат жабық

Тек жазылушылар үшін

We study distance graphs with exponentially large chromatic number which do not contain cliques of prescribed size in the rational space.

distance graph, chromatic number, clique number

Lomonosov Moscow State University; Moscow Institute of Physics and Technology (National Research University)

Хат алмасуға жауапты Автор.
Email: yuradem9595@mail.ru
Ресей, Moscow, 119991; Dolgoprudnyi, Moscow Oblast, 141701

Әрекет

1. JATS XML