- Undergraduate Seminar
- Monday, November 4, 2019 - 3:00pm for 1 hour (actually 50 minutes)
- Skiles 171
- Lutz Warnke – Georgia Tech
- Enid Steinbart
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, with an emphasis on examples.