Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 196 - Undergraduate Mathematics Colloquium
Prof. Lutz Warnke
UCSD
The Probabilistic Method in Combinatorics
Abstract:
The Probabilistic Method is a powerful tool for tackling many problems in discrete mathematics and related areas.
Roughly speaking, its basic idea can be described as follows. In order to prove existence of a combinatorial structure with certain properties, we construct an appropriate probability space, and show that a randomly chosen element of this space has the desired property with positive probability. In this talk we shall give a gentle introduction to the Probabilistic Method through the lens of examples.
Host: Jon Novak
December 1, 2025
3:00 PM
APM 6402
Research Areas
Combinatorics Probability Theory****************************
