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

Autores: Demidovich Y.A.¹^,2
Afiliações:
1. Lomonosov Moscow State University
2. Moscow Institute of Physics and Technology (National Research University)
Edição: Volume 106, Nº 1-2 (2019)
Páginas: 38-51
Seção: Article
URL: https://ogarev-online.ru/0001-4346/article/view/151802
DOI: https://doi.org/10.1134/S0001434619070046
ID: 151802

Citar

Texto integral

Acesso aberto
Acesso é fechado

Acesso está concedido
Acesso é fechado

Somente assinantes

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)

Autor responsável pela correspondência
Email: yuradem9595@mail.ru
Rússia, Moscow, 119991; Dolgoprudnyi, Moscow Oblast, 141701

Ação

1. JATS XML