|
|
«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
16 октября 2012 г. 18:30–20:05, г. Москва, Математический институт им.В.А.Стеклова РАН
|
|
|
|
|
|
Контрпримеры к гипотезе Борсука на сферах малого радиуса
А. Б. Купавский |
Количество просмотров: |
Эта страница: | 181 |
|
Аннотация:
Классическая гипотеза Борсука утверждает, что любое множество диаметра 1 в $\mathbb{R}^n$ можно разбить на $n+1$ часть меньшего диаметра. Гипотеза опровергнута, начиная с размерности 298. Мы покажем, что контрпримеры можно строить на сферах любого радиуса, большего $1/2$, и даже на сферах, радиусы которых асимптотически равны $1/2$. Это означает, что бывают графы диаметров с большим хроматическим числом и обхватом.
|
|