Combinatorics and Probability

  • Noga Alon

    Sackler Faculty of Exact Sciences, Tel Aviv, Israel
  • Béla Bollobás

    University of Cambridge, UK
  • Ingo Wegener

    Universität Dortmund, Germany

Abstract

The effective application of probabilistic reasoning in the study of problems in diverse areas is one of the most exciting recent developments in Mathematics. Probabilistic methods turned out to be very powerful in Discrete Mathematics, Analysis, Number Theory and Theoretical Computer Science. The meeting was dedicated to recent developments in these areas, focusing on the investigation of combinatorial problems for random sets and probabilistic methods, on the study of of questions in percolation, on the design and analysis of randomized algorithms and derandomization techniques, and on applications of probabilistic ideas in the study of questions in Combinatorial Number Theory and in Combinatorial Geometry.

Cite this article

Noga Alon, Béla Bollobás, Ingo Wegener, Combinatorics and Probability. Oberwolfach Rep. 6 (2009), no. 2, pp. 1225–1302

DOI 10.4171/OWR/2009/23