Combinatorics, Probability and Computing

  • Michael Krivelevich

    Tel Aviv University, Israel
  • Robert Morris

    IMPA, Instituto Matematica Pura e Aplicada, Rio de Janeiro, Brazil
  • Oliver M. Riordan

    Oxford University, UK
  • Angelika Steger

    ETH Zürich, Switzerland

Abstract

The main theme of this workshop was the use of probabilistic methods in combinatorics and theoretical computer science. This area is evolving extremely quickly, with the introduction of powerful new methods and the development of increasingly sophisticated techniques, and there have been a number of very significant breakthroughs in the area in recent years. The workshop emphasized several of these recent breakthroughs, which include applications of probabilistic techniques to extremal questions, and of combinatorial techniques to areas of discrete probability theory, such as random matrices and planar percolation.

Cite this article

Michael Krivelevich, Robert Morris, Oliver M. Riordan, Angelika Steger, Combinatorics, Probability and Computing. Oberwolfach Rep. 19 (2022), no. 2, pp. 1165–1237

DOI 10.4171/OWR/2022/22