« search calendars« Graduate Combinatorics Seminar

« Helly's Theorem and Generalizations

Helly's Theorem and Generalizations

November 13, 2019, 12:15 PM - 1:15 PM

Location:

Mathematics Graduate Student Lounge -- 7th Floor

Rutgers University

Hill Center

Mathematics Department

110 Frelinghuysen Road

Piscataway, NJ 08854

Quentin Dubroff, Rutgers University

Helly's theorem states that if any d+1 or fewer elements of a finite family of convex sets in R^d have non-empty intersection then there is a point which is contained in every member of the family. I will present a proof of this theorem and will discuss its foundational role in convex geometry. I will then show how we can extract information about intersection patterns of convex sets by studying simplicial complexes following a paper of Gil Kalai.