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