Combinatorics and Probability
Noga Alon
Sackler Faculty of Exact Sciences, Tel Aviv, IsraelBéla Bollobás
University of Cambridge, UKIngo 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