Yufei. Probabilistic Methods in Combinatorics. MIT
and Yufei's Graph Theory book - Showing 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.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Analytic Combinatorics algo.inria.fr
Philippe Flajolet, Robert Sedgewick.
-
Combinatorics and Graph Theory springer.com
-
Applied Combinatorics appliedcombinatorics.org
Mitchel T. Keller, William T. Trotter.
-
Introduction to Combinatorics and Graph Theory whitman.edu
-
Goldreich. Randomized Methods in Computation wisdom.weizmann.ac.il
The aim of the current course is to make the students familiar with some of randomized methods.
-
Alon & Spencer. The Probabilistic Method wiley.com
A standard reference for researchers in probabilistic methods in combinatorics. Shows also connections to theoretical computer science.
Theoretical Computer Science › Discrete Mathematics > Probabilistic Method > Lecture Notes: “and Yufei's Graph Theory book - Showing 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.”