Geodesic
Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces
Matematičeskie zametki, Tome 109 (2021) no. 5, pp. 723-733

Voir la notice de l'article provenant de la source Math-Net.Ru

We prove the existence in rational spaces of distance graphs without short odd cycles whose chromatic number increases exponentially with the dimension of the space.
Keywords: chromatic number, linear-algebraic method, distance graph, graph girth. 
@article{MZM_2021_109_5_a5,
     author = {Yu. A. Demidovich and M. E. Zhukovskii},
     title = {Chromatic {Numbers} of {Distance} {Graphs} without {Short} {Odd} {Cycles} in {Rational} {Spaces}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {723--733},
     publisher = {mathdoc},
     volume = {109},
     number = {5},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2021_109_5_a5/}
}
TY  - JOUR
AU  - Yu. A. Demidovich
AU  - M. E. Zhukovskii
TI  - Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces
JO  - Matematičeskie zametki
PY  - 2021
SP  - 723
EP  - 733
VL  - 109
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2021_109_5_a5/
LA  - ru
ID  - MZM_2021_109_5_a5
ER  - 
%0 Journal Article
%A Yu. A. Demidovich
%A M. E. Zhukovskii
%T Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces
%J Matematičeskie zametki
%D 2021
%P 723-733
%V 109
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2021_109_5_a5/
%G ru
%F MZM_2021_109_5_a5
Yu. A. Demidovich; M. E. Zhukovskii. Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces. Matematičeskie zametki, Tome 109 (2021) no. 5, pp. 723-733. http://geodesic.mathdoc.fr/item/MZM_2021_109_5_a5/