Modern developments in probabilistic combinatorics
Modern developments in probabilistic combinatorics
-
Jacques Verstraete , University of California, San Diego
Fine Hall 601
The use of the probabilistic method, pioneered by P. Erd\H{o}s, has led to many remarkable developments in modern mathematics, including such recent breakthroughs as the existence of combinatorial designs and solutions to old problems in Ramsey Theory. In this talk, I will touch on a variety of such results, incorporating Martingale concentration inequalities, Ergodic Theory and Combinatorial Number Theory.