Seminars & Colloquia Calendar

Download as iCal file

Discrete Math

Exact quantitative versions of Helly’s theorem

Pablo Soberon (Baruch College, City University of New York)

Location:  Hill 705
Date & time: Monday, 23 September 2019 at 2:00PM - 3:00PM

Abstract: Helly’s theorem gives a characterization of families of convex sets in R^d with non-empty intersection. Its quantitative versions aim to characterize families of convex sets with “large” intersection, which can be done by giving lower bounds on its volume or diameter. During this talk we will discuss several quantitative Helly-type theorems where the size of the convex sets is witnessed by a low-complexity subset. For instance, we prove Helly-type theorems which conclude that the intersection of a family of convex sets contains an ellipsoid of volume one, or that it contains a box of diameter one. We use methods from classic convexity and from topological combinatorics to obtain our results.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.