CATALOG DESCRIPTION:  This course will give a basic introduction to discrete probability including random variables, expectation, variance and probabilistic inequalities. We then use these tools to show the existence of combinatorial objects with certain properties by choosing them at random and showing the property holds with positive probability, for example Ramsey graphs with no large clique or independent set.

See Instructor for further information