Linearity of Expectations

Name: Linearity of Expectations
Uploaded: 2024-11-06T17:36:25Z
Duration: 12 min 55 s
Description: Two quick combinatorial applications of linearity of expectations: (1) the number of fixed points of a random permutation; (2) Hamilton paths in tournaments.

12:55

Up Next

Independent Sets and Turán's Theorem

Continue

Two quick combinatorial applications of linearity of expectations: (1) the number of fixed points of a random permutation; (2) Hamilton paths in tournaments.