Комбинаторика и топология — совместный семинар ВШМ и лаборатории комбинаторных и геометрических структур ФПМИ МФТИ
Когда: суббота 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
Если у вас нет пропуска МФТИ, надо взять паспорт и попросить руководителей семинара встретить вас на охране.
#ВШМ_ФПМИ_топкомб
Когда: суббота 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
Если у вас нет пропуска МФТИ, надо взять паспорт и попросить руководителей семинара встретить вас на охране.
#ВШМ_ФПМИ_топкомб