Аннотация:
В статье предлагаются методы улучшения верхних и нижних оценок для различных покрытий множеств на плоскости. Приведены новые оценки для различного количества частей разбиения, а также предложения по обобщению представленных методов.
Ключевые слова:
проблема Борсука, диаметр множества, покрытия плоских множеств, универсальные покрывающие системы, хроматическое число.
Статья представлена к публикации:В. В. Козлов Поступило: 22.04.2021 После доработки: 22.04.2021 Принято к публикации: 02.05.2021
A. Bikeev, “Borsuk's problem, Boltyanski's illumination problem, and circumradius”, Moscow J. Comb. Number Th., 12:3 (2023), 223
V. A. Voronov, A. D. Tolmachev, D. S. Protasov, A. M. Neopryatnaya, “Searching for distance graph embeddings and optimal partitions of compact sets in Euclidean space”, Mathematical Optimization Theory and Operations Research: Recent Trends, Communications in Computer and Information Science, 1881, 2023, 391
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