Computer Science/Discrete Mathematics Seminar I
Extended VC-dimension and Radon Type Theorems for Unions of Convex Sets
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.
Date & Time
March 23, 2026 | 11:00am – 12:00pm
Add to calendar
03/23/2026 11:00
03/23/2026 12:00
Computer Science/Discrete Mathematics Seminar I
use-title
Topic: Extended VC-dimension and Radon Type Theorems for Unions of Convex Sets
Speakers: Noga Alon, Princeton University
More: https://www.ias.edu/math/events/computer-sciencediscrete-mathematics-seminar-i-616
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.
Simonyi Hall 101 and Remote Access
a7a99c3d46944b65a08073518d638c23
Location
Simonyi Hall 101 and Remote AccessSpeakers
Noga Alon, Princeton University