|
This article is cited in 2 scientific papers (total in 2 papers)
Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space
Yu. A. Demidovichab 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.
Received: 25.05.2017 Revised: 24.05.2018
Citation:
Yu. A. Demidovich, “Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space”, Mat. Zametki, 106:1 (2019), 24–39; Math. Notes, 106:1 (2019), 38–51
Linking options:
https://www.mathnet.ru/eng/mzm11695https://doi.org/10.4213/mzm11695 https://www.mathnet.ru/eng/mzm/v106/i1/p24
|
Statistics & downloads: |
Abstract page: | 367 | Full-text PDF : | 71 | References: | 51 | First page: | 13 |
|