The probabilistic method in combinatorics is used to give non-constructive existence proofs for combinatorial objects with exotic properties. It works by defining a random object of the desired type and showing that, with positive probability, it has the desired property. One approach is to determine all the ways in which this object could fail to have the desired property, and show that all of...