Uploaded March 2026 | Updated September 2026, 3 weeks ago

---

Computer Science/Discrete Mathematics Seminar I

Topic: Extended VC-dimension and Radon Type Theorems for Unions of Convex Sets
Speaker: Noga Alon
Affiliation: Princeton University
Date: March 23, 2026 11:00am
Simonyi Hall 101 and Remote Access

We define and study an extension of the notion of the VC-dimension of a hypergraph and apply it to establish a Tverberg type theorem for unions of convex sets. We also prove a new Radon type theorem for unions of convex sets, settling an open problem posed by Kalai in the 1970s.
Joint work with Shakhar Smorodinsky.