BIMSA >
Research seminar in Discrete Mathematics
Research seminar in Discrete Mathematics
VC dimensions and regularity
VC dimensions and regularity
Organizers
Jie Ma
, Benjamin Sudakov
Speaker
Yuval Wigderson
Time
Tuesday, November 4, 2025 5:05 PM - 6:15 PM
Venue
Online
Online
Zoom 787 662 9899
(BIMSA)
Abstract
The regularity lemma says that every discrete object can be partitioned into a small number of random-like subobjects. But how small is small? And can we make small smaller if we assume that our given object is simple? And what does it mean for a discrete object to be simple? In this talk, I will answer some of these questions.
Joint with Lior Gishboliner and Asaf Shapira.
Joint with Lior Gishboliner and Asaf Shapira.
Speaker Intro
Yuval Wigderson received his PhD under the supervision of Jacob Fox, studying extremal combinatorics and Ramsey theory. He has since held a postdoctoral position at Tel Aviv University, and is currently a Junior Fellow at the Institute for Theoretical Studies at ETH Zürich.