Аннотация:
В настоящей работе получены новые нижние оценки
для хроматического числа рационального пространства
в метрике Минковского для отдельных иррациональных значений
запрещенного расстояния.
Библиография: 12 названий.
Ключевые слова:
хроматическое число пространства, графы.
Образец цитирования:
Ю. А. Демидович, “Нижняя оценка хроматического числа рационального пространства с метрикой lu с одним запрещенным расстоянием”, Матем. заметки, 102:4 (2017), 532–548; Math. Notes, 102:4 (2017), 492–507
Ю. А. Демидович, М. Е. Жуковский, “Хроматические числа дистанционных графов без коротких
нечетных циклов в рациональных пространствах”, Матем. заметки, 109:5 (2021), 723–733; Yu. A. Demidovich, M. E. Zhukovskii, “Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces”, Math. Notes, 109:5 (2021), 727–734
Р. И. Просанов, “Контрпримеры к гипотезе Борсука, имеющие большой обхват”, Матем. заметки, 105:6 (2019), 890–898; R. I. Prosanov, “Counterexamples to Borsuk's Conjecture with Large Girth”, Math. Notes, 105:6 (2019), 874–880
Ю. А. Демидович, “Дистанционные графы в рациональном пространстве
с большим хроматическим числом и без клик заданного размера”, Матем. заметки, 106:1 (2019), 24–39; Yu. A. Demidovich, “Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space”, Math. Notes, 106:1 (2019), 38–51
А. А. Соколов, А. М. Райгородский, “О рациональных аналогах проблем Нелсона–Хадвигера и Борсука”, Чебышевский сб., 19:3 (2018), 270–281