MIT 18.226 Probabilistic Methods in Combinatorics, Fall 2024 (English)

   Thursday, November 28, 2024   

Starting a new Lecture Notes Series on MIT 18.226 Probabilistic Methods in Combinatorics, Fall 2024

Youtube Lecture Playlist Credits 

Channel Name: MIT OpenCourseWare

So Let Us Start to This Journey of Learning 

MIT 18.226 Probabilistic Methods in Combinatorics, Fall 2024 By Lecture Notes together!

Lecture 1: Large Bipartite Subgraph

Lecture 2: Lower Bounds to Ramsey Numbers

Lecture 3: Extremal Set Theory: Sperner's Theorem

Lecture 4: Extremal Set Theory: Intersecting Families

Lecture 5: Linearity of Expectations

Lecture 6: Independent Sets and Turán's Theorem

Lecture 7: Crossing Number Inequality

Lecture 8: Markov, Chebyshev, and Chernoff

Lecture 9: Bounded Differences Inequality (aka Azuma-Hoeffding Inequality)

Lecture 10: Threshold for a Random Graph to Contain a Triangle

Lecture 11: Existence of Graphs with High Girth and High Chromatic Number