18.218 Probabilistic Method in Combinatorics, Spring 2019

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 posit...

Full description

Bibliographic Details
Main Author: Zhao, Yufei
Language:en-US
Published: 2023
Subjects:
Online Access:https://hdl.handle.net/1721.1/151192