Colorful Helly-type Theorems for Ellipsoids

Időpont: 
2019. 12. 10. 10:30
Hely: 
H306
Előadó: 
Naszódi Márton

We prove the following Helly-type result.
Let C1,,C3d be finite families of convex bodies
in Rd. Assume that for any colorful choice of 2d sets, CikCik for each 1k2d with
1i1<<i2d3d, the intersection
2dk=1Cik contains an ellipsoid of volume at least 1.
Then there is a color class 1i3d such that C\CiC
contains an ellipsoid of volume at least dO(d2).
Joint work with Gábor Damásdi and Viktória Földvári.