Аннотация:
Хроматическое число евклидова пространства Rn
с запрещенным конечным множеством точек C –
это минимальное число цветов, в которые можно так раскрасить
точки этого пространства, чтобы не нашлось одноцветного множества,
конгруэнтного C. В работе приводятся новые верхние оценки
для этой величины.
Библиография: 27 названий.
Ключевые слова:
евклидова теория Рамсея, хроматическое число пространства.
Образец цитирования:
Р. И. Просанов, “Верхние оценки хроматических чисел евклидовых пространств
с запрещенными рамсеевскими множествами”, Матем. заметки, 103:2 (2018), 248–257; Math. Notes, 103:2 (2018), 243–250
Nóra Frankl, Andrey Kupavskii, Arsenii Sagdeev, “Max-norm Ramsey theory”, European Journal of Combinatorics, 118 (2024), 103918
V. Kirova, A. Sagdeev, “Two-colorings of normed spaces without long monochromatic unit arithmetic progressions”, SIAM J. Discrete Math., 37:2 (2023), 718
А. Б. Купавский, А. А. Сагдеев, Н. Франкл, “Бесконечные множества могут быть рамсеевскими в метрике Чебышёва”, УМН, 77:3(465) (2022), 175–176; A. B. Kupavskii, A. A. Sagdeev, N. Frankl, “Infinite sets can be Ramsey in the Chebyshev metric”, Russian Math. Surveys, 77:3 (2022), 549–551
В. О. Кирова, А. А. Сагдеев, “Двухцветные раскраски нормированных пространств без длинных одноцветных арифметических прогрессий”, Докл. РАН. Матем., информ., проц. упр., 506 (2022), 54–56; V. O. Kirova, A. A. Sagdeev, “Two-colorings of normed spaces with no long monochromatic unit arithmetic progressions”, Dokl. Math., 106:2 (2022), 348–350
A. Kupavskii, A. Sagdeev, “All finite sets are Ramsey in the maximum norm”, Forum Math. Sigma, 9 (2021), e55
R. Prosanov, “A new proof of the larman-rogers upper bound for the chromatic number of the euclidean space”, Discret Appl. Math., 276:SI (2020), 115–120
A. A. Sagdeev, “On the Chromatic Numbers Corresponding to Exponentially Ramsey Sets”, J Math Sci, 247:3 (2020), 488
Л. И. Боголюбский, А. М. Райгородский, “Замечание о нижних оценках хроматических чисел
пространств малой размерности с метриками $\ell_1$ и $\ell_2$”, Матем. заметки, 105:2 (2019), 187–213; L. I. Bogolubsky, A. M. Raigorodskii, “A Remark on Lower Bounds for the Chromatic Numbers of Spaces of Small Dimension with Metrics $\ell_1$ and $\ell_2$”, Math. Notes, 105:2 (2019), 180–203
А. А. Сагдеев, “Об одной теореме Франкла–Уилсона”, Пробл. передачи информ., 55:4 (2019), 86–106; A. A. Sagdeev, “On a Frankl–Wilson Theorem”, Problems Inform. Transmission, 55:4 (2019), 376–395
A. A. Sagdeev, A. M. Raigorodskii, “On a Frankl-Wilson theorem and its geometric corollaries”, Acta Math. Univ. Comen., 88:3 (2019), 1029–1033
А. А. Сагдеев, “Улучшенная теорема Франкла–Рёдля и некоторые ее геометрические следствия”, Пробл. передачи информ., 54:2 (2018), 45–72; A. A. Sagdeev, “Improved Frankl–Rödl theorem and some of its geometric consequences”, Problems Inform. Transmission, 54:2 (2018), 139–164
А. А. Сагдеев, “О теореме Франкла–Рэдла”, Изв. РАН. Сер. матем., 82:6 (2018), 128–157; A. Sagdeev, “On the Frankl–Rödl theorem”, Izv. Math., 82:6 (2018), 1196–1224
А. А. Сагдеев, “Экспоненциально рамсеевские множества”, Пробл. передачи информ., 54:4 (2018), 82–109; A. A. Sagdeev, “Exponentially Ramsey sets”, Problems Inform. Transmission, 54:4 (2018), 372–396
А. А. Сагдеев, “О хроматических числах, соответствующих экспоненциально рамсеевским множествам”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 174–189
Roman Prosanov, “Chromatic numbers of spheres”, Discrete Mathematics, 341:11 (2018), 3123