RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive
Mat. Zametki, 2021 Volume 109, Issue 5, Pages 723–733 (Mi mzm12864)
This article is cited in 1 paper

Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces

Yu. A. Demidovich, M. E. Zhukovskii

Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region

Abstract: 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.

UDC: 519.173.5+519.174.7

Received: 09.08.2020

DOI: 10.4213/mzm12864


 English version: Mathematical Notes, 2021, 109:5, 727–734

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025