Material Detail
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
- Material Type:
- Online Course
- Date Added to MERLOT:
- March 31, 2022
- Date Modified in MERLOT:
- March 31, 2022
- Author:
- Yufei Zhao, MIT
- Submitter:
-
Cathy Swift
- Primary Audience:
- Graduate School
- Technical Format:
- Website
- Mobile Compatibility:
- Not specified at this time
- Language:
- English
- Cost Involved:
- No
- Source Code Available:
- Unknown
- Creative Commons:
-
This work is licensed under a Attribution-NonCommercial-ShareAlike 4.0 International
