Introduction to the Probabilistic Method

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.