Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Вторая конференция Математических центров России. Секция «Комбинаторика, дискретная геометрия, случайные структуры»
7 ноября 2022 г. 19:30–20:00, г. Москва, Ломоносовский корпус МГУ, аудитория В4, Ломоносовский пр., 27, к. 1
 


Разбиения множеств на части меньшего диаметра в четырехмерном евклидовом пространстве

В. А. Воронов
Дополнительные материалы:
Adobe PDF 452.0 Kb

Аннотация: Для размерностей $4 \leq n \leq 63$ на данный момент неизвестно, верна ли гипотеза Борсука, утверждающая, что любое компактное подмножество $\mathbb{R}^n$ может быть разбито на $n+1$ часть строго меньшего диаметра. В размерности $4$ было доказано лишь то, что существует разбиение на 9 частей, удовлетворяющее условию. По-видимому, доказательство того, что существует разбиение на 8 частей, находится в пределах досягаемости, однако требует большого объема компьютерных расчетов. Кроме того, представляют интерес минимальных значений $d_{4,k}$, определяемых следующим образом: любое множество единичного диаметра $M \subset =\mathbb{R}^4$ заведомо может быть разбито на $k$ частей диаметра не более $d_{4,k}$.
В докладе будет представлены оценки $d_{4,k}$, основанные на результатах В. В. Макеева об универсальных покрывающих множествах. Из некоторого симметричного 14-гранника, описанного около единичной сферы, получено семейство множеств, каждое из которых разбивается на заданное число частей минимального диаметра при помощи оптимизационного алгоритма.

Дополнительные материалы: ВороновВА.pdf (452.0 Kb)
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024