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

Past Events

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