Colloquium talk: Regularity and VC-dimension for hypergraphs: improved bounds
- Date
- November 06, 2025
- Time
- 12:10 PM EST - 1:00 PM EST
- Location
- KHE321B
- Open To
- All faculty, staff, students, and guests are welcome to attend
- Contact
- pralat@torontomu.ca
TORONTO METROPOLITAN UNIVERSITY DEPARTMENT OF MATHEMATICS COLLOQUIUM
Dr. Lior Gishboliner
Department of Mathematics
University of Toronto
Date: Thursday, November 6, 2025
Time:12:10 pm
Location: KHE321B
Regularity and VC-dimension for hypergraphs: improved bounds
Abstract: Regularity and VC-dimension are two fundamental notions with many applications in combinatorics and beyond. These notions are related via the result that graphs of bounded VC-dimension have (small) partitions where most pairs of parts have density close to 0 or 1. Recent work has generalized this to hypergraphs, but the quantitative aspects of these results are poorly understood. I will present some new results on this problem. Joint work with Asaf Shapira and Yuval Wigderson.
All Faculty, staff, students and guests are welcome to attend