Комбинаторика и топология — совместный семинар ВШМ и лаборатории комбинаторных и геометрических структур ФПМИ МФТИ

Когда: суббота 3 октября, 13:55
Где: ауд. 322АдмК

Доклад:

Максим Клименко,
"(p,q)-теорема Алона-Клейтмана"

В субботу обсудим доказательство (p, q)-теоремы за авторством Алона и Клейтмана. Теорема утверждает, что если в любом p-элементном подсемействе конечного набора выпуклых множеств в ℝ^d найдутся q пересекающихся (p ≥ q ≥ d+1), то всё семейство можно проткнуть числом точек, не зависящим от размера семейства. Доказательство интересно тем, что в нём сочетается множество инструментов, таких как дробная теорема Хелли, двойственность в линейном программировании и слабые ε-сети.


Страница семинара: https://old.mccme.ru/ium/s23/ryabichev/f25-mipt-topkomb.html

Если у вас нет пропуска МФТИ, надо взять паспорт и попросить руководителей семинара встретить вас на охране.

#ВШМ_ФПМИ_топкомб