Discrepancy of graphs and hypergraphs
Algebraic and Analytic Methods in Combinatorics March 17, 2025 - March 21, 2025
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Primary Mathematics Subject Classification
No Primary AMS MSC
Secondary Mathematics Subject Classification
No Secondary AMS MSC
Discrepancy of graphs and hypergraphs
The discrepancy of a graph (or a hypergraph) measures the maximum deviation of the sizes of its induced subgraphs from their expected size. This notion is closely related to many other extensively studied functions of graphs, such as maximum cut, minimum bisection, and spectral gap. I will talk about how to attack several problems in this area with the help of linear algebraic techniques. Based on joint works with Eero Räty and Benny Sudakov.
Discrepancy of graphs and hypergraphs
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.