18.218 Probabilistic Method in Combinatorics (MIT)



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.



Source link

Leave a Reply

Your email address will not be published. Required fields are marked *