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