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

Когда: суббота 7 февраля, 13:55
Где: ауд.322АдмК

Доклад:

Wei Rao,
"Helly-type theorems for discrete boxes"

It is well known that a finite family of axis-parallel boxes in R^d has a common intersection if every two boxes intersect. In 2008, Halman proved a discrete analogue of this result: given a finite family of axis-parallel boxes and a point set P in R^d, if the intersection of every 2d boxes contains a point of P, then the intersection of all boxes contains a point of P.

Very recently, Edwards and Soberón established quantitative colorful and (p,q)-variants of this theorem. In this talk, we present part of their results and several new results.


Страница семинара: https://old.mccme.ru/ium/s23/ryabichev/f25-mipt-topkomb.html
Трансляции семинара не планируется, но, возможно, мы выложим запись.

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