The Probabilistic Method

In this final chapter, we describe a powerful nonconstructive proof technique known as the probabilistic method. This method is generally credited to Paul Erdo˝s. The topic of random graphs is also discussed.