Material Detail

Probabilistic Method in Combinatorics

Probabilistic Method in Combinatorics

This course is a graduate-level introduction to the probabilistic method, a fundamental and powerful technique in combinatorics and theoretical computer science. The essence of the approach is to show that some combinatorial object exists and prove that a certain random construction works with positive probability. The course focuses on methodology as well as combinatorial applications....

Show More


  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material


Disciplines with similar materials as Probabilistic Method in Combinatorics


Log in to participate in the discussions or sign up if you are not already a MERLOT member.