RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2023, том 24, выпуск 4, страницы 78–84 (Mi cheb1349)

On the chromatic number of slices without monochromatic unit arithmetic progressions

[Хроматическое число слоек с запрещенными одноцветными арифметическими прогрессиями]

V. O. Kirova

Lomonosov Moscow State University (Moscow)

Аннотация: Для $h,n\geq 1$ и $e>0$ рассматривается хроматическое число пространств вида $\mathbb{R}^n\times[0, e]^h$. Представлен обзор имеющихся результатов, рассмотрена задача о хроматическом числе нормированных пространств с запрещенными одноцветными арифметическими прогрессиями. Показано, что для любого $n$ существует двуцветная раскраска пространства $\mathbb{R}^n$, при которой достаточно длинная арифметическая прогрессия содержит точки обоих цветов, и такая раскраска применима к пространствам вида $\mathbb{R}^n\times[0, e]^h$.

Ключевые слова: хроматическое число, задача Нельсона–Хадвигера.

УДК: 517

Поступила в редакцию: 18.09.2023
Принята в печать: 11.12.2023

Язык публикации: английский

DOI: 10.22405/2226-8383-2023-24-4-78-84



© МИАН, 2024