Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces |
| |
Authors: | Demidovich Yu. A. Zhukovskii M. E. |
| |
Affiliation: | 1.Moscow Institute of Physics and Technology (State University), Dolgoprudnyi, Moscow Oblast, 141701, Russia ; |
| |
Abstract: | Mathematical Notes - 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: | |
本文献已被 SpringerLink 等数据库收录! |