Extremal Combinatorics and Geometry
Videos from BIRS Workshop
Penny Haxell, University of Waterloo
Monday Aug 15, 2022 09:06 - 09:39
The Integrality Gap for the Santa Claus Problem
Boris Bukh, Carnegie Mellon University
Monday Aug 15, 2022 10:31 - 11:07
Extremal graphs without exponentially-small bicliques
Alfredo Hubard, UPEM
Monday Aug 15, 2022 14:34 - 14:58
On random polytopes, epsilon-net and center points.
Pablo Soberón, City University of New York
Monday Aug 15, 2022 16:06 - 16:40
Sparse colorful results in combinatorial geometry
Xiaoyu He, Princeton University
Tuesday Aug 16, 2022 08:57 - 09:33
Deletion codes and regularity
Thomas Bohman, Carnegie Mellon University
Tuesday Aug 16, 2022 09:35 - 10:06
Coprime matchings and lonely runners
Huy Pham, Stanford University
Tuesday Aug 16, 2022 10:32 - 11:01
The Kahn-Kalai conjecture and Sunflowers in set systems with bounded VC-dimension
Liana Yepremyan, Emory University
Tuesday Aug 16, 2022 11:06 - 11:40
Partitioning cubic graphs into two isomorphic linear forests
Vishesh Jain, University of Illinois Chicago
Tuesday Aug 16, 2022 13:58 - 14:31
Spencer's theorem in nearly input-sparsity time
Bartosz Walczak, Jagiellonian University
Tuesday Aug 16, 2022 14:36 - 15:09
Coloring ordered graphs with excluded induced ordered matchings
Imre Bárány, Alfred Renyi Institute of Mathematics
Tuesday Aug 16, 2022 15:41 - 16:15
Pairwise intersecting convex sets and cylinders in R^3
Michelle Delcourt, Toronto Metropolitan University
Wednesday Aug 17, 2022 09:35 - 10:11
Hypergraph Matchings Avoiding Forbidden Submatchings
Karen Meagher, University of Regina
Wednesday Aug 17, 2022 10:30 - 10:58
The Intersection Density of Permutation Groups
Csaba Toth, California State University Northridge
Thursday Aug 18, 2022 08:56 - 09:29
Minimum Weight Euclidean $(1+\varepsilon)$-Spanners
Xizhi Liu, University of Warwick
Thursday Aug 18, 2022 09:32 - 10:10
What kind of hypergraphs can be extremal for a hypergraph Turan problem?
Martin Balko, Charles University
Thursday Aug 18, 2022 10:30 - 11:02
Bounding and computing obstacle numbers of graphs
Ethan White, UBC
Thursday Aug 18, 2022 11:08 - 11:48
Combinatorics of plane intervals
