Probabilistic Methods 10-1: Applying Concentration Inequalities, Part 1

Опубликовано: 14 Июль 2026
на канале: Luke Postle
695
8

In the first video of Week 10, we apply Azuma's inequality to concentrate the chromatic number of the random graph G(n,p); in particular to just 4 values if p is large enough.