Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space
Matematičeskie zametki, Tome 106 (2019) no. 1, pp. 24-39
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{MZM_2019_106_1_a2,
author = {Yu. A. Demidovich},
title = {Distance {Graphs} with {Large} {Chromatic} {Number} and without {Cliques} of {Given} {Size} in the {Rational} {Space}},
journal = {Matemati\v{c}eskie zametki},
pages = {24--39},
publisher = {mathdoc},
volume = {106},
number = {1},
year = {2019},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MZM_2019_106_1_a2/}
}
TY - JOUR AU - Yu. A. Demidovich TI - Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space JO - Matematičeskie zametki PY - 2019 SP - 24 EP - 39 VL - 106 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/MZM_2019_106_1_a2/ LA - ru ID - MZM_2019_106_1_a2 ER -
Yu. A. Demidovich. Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space. Matematičeskie zametki, Tome 106 (2019) no. 1, pp. 24-39. http://geodesic.mathdoc.fr/item/MZM_2019_106_1_a2/