Joel Spencer

Erdös Magic, aka The Probabilistic Method, is a powerful tool for proving the existence of a combinatorial object, such as a coloring. A probability space is created for which the probability of success is positive. Hence the desired object must...