|
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$.
Ключевые слова:
хроматическое число, задача Нельсона–Хадвигера.
Поступила в редакцию: 18.09.2023 Принята в печать: 11.12.2023
Образец цитирования:
V. O. Kirova, “On the chromatic number of slices without monochromatic unit arithmetic progressions”, Чебышевский сб., 24:4 (2023), 78–84
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb1349 https://www.mathnet.ru/rus/cheb/v24/i4/p78
|
Статистика просмотров: |
Страница аннотации: | 32 | PDF полного текста: | 31 | Список литературы: | 12 |
|