Combinatorics and Probability

  • Béla Bollobás

    Cambridge University, UK
  • Michael Krivelevich

    Tel Aviv University, Israel
  • Oliver M. Riordan

    Oxford University, UK
  • Emo Welzl

    ETH Zürich, Switzerland

Abstract

For the past few decades, Combinatorics and Probability Theory have had a fruitful symbiosis, each benefitting from and influencing developments in the other. Thus to prove the existence of designs, probabilistic methods are used, algorithms to factorize integers need combinatorics and probability theory (in addition to number theory), and the study of random matrices needs combinatorics. In the workshop a great variety of topics exemplifying this interaction were considered, including problems concerning designs, Cayley graphs, additive number theory, multiplicative number theory, noise sensitivity, random graphs, extremal graphs and random matrices.

Cite this article

Béla Bollobás, Michael Krivelevich, Oliver M. Riordan, Emo Welzl, Combinatorics and Probability. Oberwolfach Rep. 13 (2016), no. 2, pp. 1189–1257

DOI 10.4171/OWR/2016/22