Yu. A. Demidovich, “Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space”, Mat. Zametki, 2019, Volume 106, Issue 1,Pages <nobr>24

This article is cited in 2 papers

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

Yu. A. Demidovich^ab

^a Lomonosov Moscow State University
^b Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region

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

Keywords: distance graph, chromatic number, clique number.

UDC: 519.1

Received: 25.05.2017
Revised: 24.05.2018

DOI: 10.4213/mzm11695