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

Quality

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

More about this material

Browse...

Disciplines with similar materials as Probabilistic Method in Combinatorics

Comments

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