Discrete Mathematics Seminar
The Discrete Mathematics Seminar meets Thursdays at 3:00 p.m. in Fine Hall 224. Organizers: Paul Seymour, Maria Chudnovsky, Noga Alon, and Zeev Dvir .
Sep
19
Igor Balla, ETH Zürich
The minrank of random graphs over arbitrary fields
Fine Hall 224 /
-
The minrank of a graph G on the set of vertices [n] over a field F is the minimum possible rank of an n by n matrix M over F with nonzero diagonal entries such that… See Full Abstract
Oct
03
Fan Chung, University of California, San Diego
Regularity lemmas for clustering graphs
Fine Hall 224 /
-
A fundamental tool in graph theory is Szemeredi's regularity lemma which asserts that any dense graph can be partitioned into finitely many parts so that almost all… See Full Abstract
Oct
10
Andrey Kupavskii, University of Oxford and IAS
TBA
Fine Hall 224 /
-
TBA
Oct
17
Yufei Zhao, MIT
TBA
Fine Hall 224 /
-
TBA
Nov
14
Marcin Pilipczuk, University of Warsaw
TBA
Fine Hall 224 /
-
TBA