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

Authors: Demidovich Y.A.¹^,2
Affiliations:
1. Lomonosov Moscow State University
2. Moscow Institute of Physics and Technology (National Research University)
Issue: Vol 106, No 1-2 (2019)
Pages: 38-51
Section: Article
URL: https://ogarev-online.ru/0001-4346/article/view/151802
DOI: https://doi.org/10.1134/S0001434619070046
ID: 151802

Cite item

Full Text

Open Access
Restricted Access

Access granted
Restricted Access

Subscription Access

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)

Author for correspondence.
Email: yuradem9595@mail.ru
Russian Federation, Moscow, 119991; Dolgoprudnyi, Moscow Oblast, 141701

Supplementary Files

Action

1. JATS XML