Set partitions
Автор: Konareva P.S.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Математика
Статья в выпуске: 3 (59) т.15, 2023 года.
Бесплатный доступ
In this work we consider one important variant of Borsuk’s classical problem of partitioning sets into parts of smaller diameter. It concerns the estimation of the number х(n, b) equal to the minimum number of colors needed to color an arbitrary set of unit diameter in n-dimensional Euclidean space in such a way that the distance between points of the same color is strictly less than b. Lower bounds for х(n, b(n)) for different behavior of b(n) are given.
Partition, coloring, banned distance, distance graph, diameter graph, borsuk's problem, borsuk number
Короткий адрес: https://sciup.org/142239991
IDR: 142239991