May
03
Discrete Mathematics Seminar
Maria Chudnovsky, Columbia University
Edge-coloring 8-regular planar graphs
Apr
26
Discrete Mathematics Seminar
Avi Wigderson, IAS
Points, lines, and local correction of codes
Apr
19
Discrete Mathematics Seminar
Raghu Meka, IAS
Constructive discrepancy minimization by walking on the edges
Apr
12
Discrete Mathematics Seminar
Xiaoyun Lu, US Census Bureau
A theorem on plane graphs
Apr
05
Discrete Mathematics Seminar
Jeff Kahn, Rutgers
Mantel's Theorem for Random Graphs
Mar
29
Discrete Mathematics Seminar
Benjamin Matschke, IAS
On the Diameter of Polytopes
Mar
15
Discrete Mathematics Seminar
Ben Clark, U. Wellington
Tangles, Trees, and Flowers
Mar
08
Discrete Mathematics Seminar
Ankur Moitra, IAS
Pareto Optimal Solutions for Smoothed Analysts
Mar
01
Discrete Mathematics Seminar
Claudiu Raicu, Princeton University
Homology of Clique Complexes and an Application to Algebraic Geometry
Feb
16
Discrete Mathematics Seminar
Bill Cook, Georgia Tech and Princeton
The Traveling Salesman Problem: A Blueprint for Optimization
Feb
09
Discrete Mathematics Seminar
Krzysztof Choromanski, Columbia
New Classes of Tournaments Satisfying the Erdos-Hajnal Conjecture
Dec
15
Discrete Mathematics Seminar
Zeev Dvir, Princeton University
Subspace evasive sets
Dec
08
Discrete Mathematics Seminar
Balazs Szegedy, University of Toronto
On Sidorenko's Conjecture
Dec
01
Discrete Mathematics Seminar
Noga Alon, Tel Aviv University
The chromatic number of random Cayley graphs
Nov
17
Discrete Mathematics Seminar
Shubhangi Saraf, MIT
Noisy interpolation of sparse polynomials, and applications
Nov
10
Discrete Mathematics Seminar
Jacob Fox, MIT
Graph regularity and removal lemmas
Oct
27
Discrete Mathematics Seminar
Stefan van Zwam, Princeton University
Beyond Total Unimodularity
Oct
20
Discrete Mathematics Seminar
Laszlo Lovasz, Eotvos Lorand University, Budapest and IAS, Princeton
Subgraph densities in signed graphs and local extremal graph problems
Oct
13
Discrete Mathematics Seminar
Shachar Lovett, IAS
Existence of small families of t-wise independent permutations and t-designs via local limit theorems
Oct
06
Discrete Mathematics Seminar
Eli Berger, Haifa University
On the strong coloring of graphs with bounded degree
Sep
29
Discrete Mathematics Seminar
Benny Sudakov, UCLA
The size of a hypergraph and its matching number
Sep
22
Discrete Mathematics Seminar
Ron Aharoni, Technion, Haifa
Erdos-Ko-Rado-like theorems for rainbow matchings
Sep
15
Discrete Mathematics Seminar
Matthias Mnich, International Computer Science Institute, Berkeley
Domination when the stars are out