Аннотация:
Изучено важное обобщение классической проблемы Борсука о разбиении множеств на части меньшего диаметра. Найдены новые верхние и нижние оценки для чисел Борсука.
Ключевые слова:
разбиение, раскраска, точечные множества в пространствах, граф диаметров.
A.D. Tolmachev, D.S. Protasov, V.A. Voronov, “Coverings of planar and three-dimensional sets with subsets of smaller diameter”, Discrete Applied Mathematics, 320 (2022), 270
В. С. Карась, А. М. Райгородский, “О числах Рамсея для произвольных последовательностей графов”, Докл. РАН. Матем., информ., проц. упр., 502 (2022), 19–22; V. S. Karas, A. M. Raigorodskii, “On Ramsey numbers for arbitrary sequences of graphs”, Dokl. Math., 105:1 (2022), 14–17
Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в подграфах графа Джонсона”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 40–43; Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the number of edges in subgraphs of a Johnson graph”, Dokl. Math., 104:1 (2021), 193–195
А. Д. Толмачев, Д. С. Протасов, “О покрытии плоских множеств”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 44–48; A. D. Tolmachev, D. S. Protasov, “Covering planar sets”, Dokl. Math., 104:1 (2021), 196–199