Back-to-School Seminar: Transversals in Combinatorics & Geometry

Varun Shah, University of Washington
-
PDL C-38

Problems in extremal combinatorics ask how large or small a structure can be before a certain property becomes unavoidable. One such question concerns transversals -- collections of points that intersect every member of a given family of sets. In this talk, we will look at transversals of families arising in various geometric, combinatorial and topological contexts to understand when such families admit small transversals and when large ones are unavoidable. Along the way, we will encounter probabilistic, combinatorial, and topological methods that together illustrate the range of ideas underlying modern combinatorics. 
 

Event Type
Event Subcalendar