1. Home
  2. events
  3. Events
  4. Discrete Mathematics Seminar
  5. Past Events

Past Events

Apr
10
Discrete Mathematics Seminar
Scott Baldridge, Louisiana State
State-reducibility and a new gauge-theoretic approach to the four color theorem
Fine Hall 224
See full abstract
Apr
03
Discrete Mathematics Seminar
Robert Simon, London School of Economics
Proper graph colouring, optimization, and paradoxical decompositions
Fine Hall 224
See full abstract
Mar
27
Discrete Mathematics Seminar
Daniel McGinnis, Princeton
A necessary and sufficient condition for k-transversals
Fine Hall 224
See full abstract
Mar
20
Discrete Mathematics Seminar
Nicolas Trotignon , ENS Lyon
Every graph is essential to large treewidth
Fine Hall 224
See full abstract
Mar
06
Discrete Mathematics Seminar
Lior Gishboliner, University of Toronto
New results on the complexity of edge-modification problems
Fine Hall 224
See full abstract
Feb
27
Discrete Mathematics Seminar
Richard Montgomery, University of Warwick
Large transversals in equi-n-squares
Fine Hall 224
See full abstract
Feb
20
Discrete Mathematics Seminar
Colin Defant, Harvard
Random Subwords, Pipe Dreams, and Billiards
Fine Hall 224
See full abstract
Feb
06
Discrete Mathematics Seminar
Huy Pham, Caltech & IAS
Independent sets in random Cayley graphs
Fine Hall 224
See full abstract
Dec
05
Discrete Mathematics Seminar
Abhishek Mehtuku, UIUC
Long paths and cycles in sublinear expanders
Fine Hall 224
See full abstract
Nov
21
Discrete Mathematics Seminar
Stefan Glock, University of Passau
Discrepancy of spanning substructures in hypergraphs
See full abstract
Nov
14
Discrete Mathematics Seminar
Leo Veerstegen, LSE
Embedding trees in graphs with large minimum degree
See full abstract
Nov
07
Discrete Mathematics Seminar
Igor Balla, Masaryk University
MaxCut, orthonormal representations, and extension complexity of polytopes
See full abstract
Oct
31
Discrete Mathematics Seminar
Vijay V. Vazirani , University of California, Irvine
A Theory of Alternating Paths and Blossoms, from the Perspective of Minimum Length
See full abstract
Oct
24
Discrete Mathematics Seminar
Yuval Wigderson, ETH Zurich
Spectral bounds on the independence number
See full abstract
Oct
10
Discrete Mathematics Seminar
Julian Sahasrabudhe, Cambridge
A new lower bound for sphere packing
See full abstract
Oct
08
Discrete Mathematics Seminar
Special Lecture
Eli Berger, University of Haifa
Coloring the intersection of two matroids
See full abstract
Oct
08
Discrete Mathematics Seminar
Special Lecture
Eli Berger, University of Haifa
Coloring the intersection of two matroids
See full abstract
Sep
26
Discrete Mathematics Seminar
Martin Milanic, University of Primorska
Tree decompositions meet induced matchings
See full abstract
Sep
19
Discrete Mathematics Seminar
Sahar Diskin, Tel Aviv U
Component sizes in percolation on finite regular graphs
See full abstract
Sep
16
Discrete Mathematics Seminar
Special Lecture
Alex Cohen, MIT
Incidence lower bounds and applications
See full abstract
Sep
16
Discrete Mathematics Seminar
Special Lecture
Alex Cohen, MIT
Incidence lower bounds and applications
See full abstract
Sep
12
Discrete Mathematics Seminar
Stoyan Dimitrov, Rutgers
BFS versus DFS for random targets in ordered trees
See full abstract
Sep
05
Discrete Mathematics Seminar
Maya Sankar, Stanford
The Turán density of 4-uniform tight cycles
See full abstract