EECS 395, 495: The Probabilistic Method

Quarter Offered

None ;


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.