Department of Mathematical SciencesEvents People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department
Ph.D., Princeton University
Office: Wean Hall 6208
Personal web site
Research:I study questions that lie at the intersection of two branches of mathematics: combinatorics (the study of discrete systems) and probability theory. Randomness can manifest itself in the construction of a combinatorial system, as in the case of a so-called "random graph," but may also be artificially introduced as a proof technique to solve problems about purely deterministic systems, as was pioneered by Paul Erdos in what is now known as the Probabilistic Method. I consider problems from both sides of the spectrum. Recent projects include (with co-author Eyal Lubetzky) the analysis of a natural randomized algorithm whose analysis had been attempted by the prominent probabilist Oded Schramm, and (with co-author Jacob Fox) the construction of a set of graphs with particularly surprising edge-distribution properties, refuting a question of Erdos.