Хроматические числа дистанционных графов без коротких нечетных циклов в рациональных пространствах

Autor: Yurii Aleksandrovich Demidovich, Maksim Zhukovskii
Rok vydání: 2021
Předmět:
Zdroj: Matematicheskie Zametki. 109:723-733
ISSN: 2305-2880
0025-567X
DOI: 10.4213/mzm12864
Popis: В этой работе мы доказываем существование дистанционных графов в рациональных пространствах с экспоненциально растущим по величине размерности пространства хроматическим числом и свободных от коротких нечетных циклов. Библиография: 33 названия.
Databáze: OpenAIRE