RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2022, том 518, страницы 94–113 (Mi znsl7293)

О хроматических числах трехмерных слоек

В. А. Вороновab, А. Я. Канель-Беловb, Г. А. Струковc, Д. Д. Черкашинd

a Кавказский математический центр Адыгейского государственного университета, Майкоп, 385000, Россия
b Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, 141700, Россия
c С.-Петербургское отделение Математического института им. В.А.Стеклова РАН, наб. р. Фонтанки 27, Санкт-Петербург 191023, Россия
d Институт математики и информатики Болгарской академии наук, ул. aкад. Г. Бончев 8, София 1113, Болгария

Аннотация: Мы доказываем, что для любого $\varepsilon > 0$ выполняется неравенство
$$ \chi (\mathbb{R}^3 \times [0,\varepsilon]^6) \geq 10, $$
где $\chi(M)$ обозначает хроматическое число (бесконечного) графа, вершинами которого являются точки $M$, а ребра соединяют пары вершин на (евклидовом) расстоянии $1$. Библ. – 15 назв.

Ключевые слова: дистанционные графы, хроматическое число пространства.

УДК: 514.17, 519.174, 515.124.3

Поступило: 01.12.2022



© МИАН, 2024