Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Probabilistic and Extremal Combinatorics

IAS | PCMI Park City Mathematics Institute via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore advanced topics in probabilistic and extremal combinatorics through this comprehensive graduate-level program from the Park City Mathematics Institute. Delve into two central branches of discrete mathematics: extremal combinatorics, which studies the maximum or minimum size of discrete structures under given constraints, and probabilistic combinatorics, which investigates random combinatorial objects using probability theory and combinatorial methods. Master key concepts through nine mini-course series covering asymptotic enumeration via graph containers and entropy, arithmetic Ramsey theory, enumeration of regular graphs, sunflowers to thresholds, sublinear expander graphs, Ramsey theory on graphs, statistical physics approaches to asymptotic enumeration and large deviations in random graphs, intersecting families, and extremal graph theory. Learn from leading researchers including Jinyoung Park, Sarah Peluse, Anita Liebenau, Shachar Lovett, Matija Bucić, Julian Sahasrabudhe, Will Perkins, Imre Leader, David Conlon, and Rob Morris. Discover connections between these fields and other mathematical areas such as analysis, geometry, number theory, statistical physics, and theoretical computer science. Gain insights into specialized topics including graph codes, machine learning applications to pure mathematics, topological aspects of knitting theory, and geometric problems in discrete mathematics through additional lectures by renowned mathematicians like Noga Alon, Jordan Ellenberg, Sabetta Matsumoto, Tadashi Tokieda, and János Pach.

Syllabus

Pt. 2 - Asymptotic enumeration via graph containers and entropy NO AUDIO | Jinyoung Park, NYU | PCMI
Pt. 5 – Asymptotic enumeration via graph containers and entropy | Jinyoung Park, NYU | IAS/PCMI
Pt. 4 – Asymptotic enumeration via graph containers and entropy | Jinyoung Park, NYU | IAS/PCMI
Pt. 3 – Asymptotic enumeration via graph containers and entropy | Jinyoung Park, NYU | IAS/PCMI
Twisted topological tangles or: the knot theory of knitting | Sabetta Matsumoto, Georgia Tech
Pt. 1 – Asymptotic enumeration via graph containers and entropy | Jinyoung Park, NYU | IAS/PCMI
Pt. 4 – Arithmetic Ramsey theory | Sarah Peluse, Stanford University | IAS/PCMI
Pt.5–From Sunflowers to Thresholds | Shachar Lovett, University of California, San Diego | IAS/PCMI
Pt. 5 – Enumeration of regular graphs | Anita Liebenau, UNSW Sydney | IAS/PCMI
Pt. 3 – Arithmetic Ramsey theory | Sarah Peluse, Stanford University | IAS/PCMI
Pt. 4 – Enumeration of regular graphs | Anita Liebenau, UNSW Sydney | IAS/PCMI
Pt.4–From Sunflowers to Thresholds | Shachar Lovett, University of California, San Diego | IAS/PCMI
Pt. 3 – Enumeration of regular graphs | Anita Liebenau, UNSW Sydney | IAS/PCMI
Pt.3–From Sunflowers to Thresholds | Shachar Lovett, University of California, San Diego | IAS/PCMI
Machine learning and pure math, especially extremal combinatorics | Jordan Ellenberg | IAS/PCMI
Pt. 2 – Arithmetic Ramsey theory | Sarah Peluse, Stanford University | IAS/PCMI
Pt. 2 – Enumeration of regular graphs | Anita Liebenau, UNSW Sydney | IAS/PCMI
Pt.2–From Sunflowers to Thresholds | Shachar Lovett, University of California, San Diego | IAS/PCMI
Pt.1–From Sunflowers to Thresholds | Shachar Lovett, University of California, San Diego | IAS/PCMI
Pt. 1 – Enumeration of regular graphs | Anita Liebenau, UNSW Sydney | IAS/PCMI
Pt. 1 – Arithmetic Ramsey theory | Sarah Peluse, Stanford University | IAS/PCMI
Pt. 4 – Ramsey theory on Graphs | Julian Sahasrabudhe, University of Cambridge | IAS/PCMI
5 Statistical physics approach to asymptotic enumeration & large deviations in random graphs-Perkins
Pt. 5 – Sublinear expander graphs | Matija Bucić, University of Vienna | IAS/PCMI
Pt. 3 – Sublinear expander graphs | Matija Bucić, University of Vienna | IAS/PCMI
A world from a sheet of paper, Tadashi Tokieda, Stanford University
4 Statistical physics approach to asymptotic enumeration & large deviations in random graphs-Perkins
Pt. 3 – Ramsey theory on Graphs | Julian Sahasrabudhe, University of Cambridge | IAS/PCMI
Pt. 4 – Sublinear expander graphs | Matija Bucić, University of Vienna | IAS/PCMI
3 Statistical physics approach to asymptotic enumeration & large deviations in random graphs-Perkins
Pt. 2 – Ramsey theory on Graphs | Julian Sahasrabudhe, University of Cambridge | IAS/PCMI
Graph-Codes: Problems, Results and Methods | Noga Alon, Princeton University
Pt. 2 – Sublinear expander graphs | Matija Bucić, University of Vienna | IAS/PCMI
Pt. 1 – Sublinear expander graphs | Matija Bucić, University of Vienna | IAS/PCMI
2 Statistical physics approach to asymptotic enumeration & large deviations in random graphs-Perkins
Pt. 1 – Ramsey theory on Graphs | Julian Sahasrabudhe, University of Cambridge | IAS/PCMI
1 Statistical physics approach to asymptotic enumeration & large deviations in random graphs-Perkins
How to get from A to B | János Pach, Rényi Institute, Budapest | IAS-PCMI
Pt. 5 – Intersecting Families | Imre Leader, University of Cambridge | IAS/PCMI
Pt. 4 – Extremal Graph Theory | David Conlon, Caltech | IAS/PCMI
Pt. 4 – Intersecting Families | Imre Leader, University of Cambridge | IAS/PCMI
Pt. 2 – Intersecting Families | Imre Leader, University of Cambridge | IAS/PCMI
Ramsey Numbers | Rob Morris, IMPA Brazil | IAS/PCMI
Pt. 3 – Extremal Graph Theory | David Conlon, Caltech | IAS/PCMI
Pt. 3 – Intersecting Families | Imre Leader, University of Cambridge | IAS/PCMI
Pt. 1 – Extremal Graph Theory | David Conlon, Caltech | IAS/PCMI
Pt. 2 – Extremal Graph Theory | David Conlon, Caltech | IAS/PCMI
Pt. 1 – Intersecting Families | Imre Leader, University of Cambridge | IAS/PCMI

Taught by

IAS | PCMI Park City Mathematics Institute

Reviews

Start your review of Probabilistic and Extremal Combinatorics

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.