Completed
Matroid contraction
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Combinatorial Atlas for Log-Concave Inequalities
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Example: binomial coefficients
- 3 Example: permutations with k inversions
- 4 Matroids: Conditions
- 5 Mason's Conjecture (1972)
- 6 Solution to Mason (3)
- 7 Warmup: graphical matroids refinement
- 8 Refinement for different matroids
- 9 Matroid contraction
- 10 Parallel number
- 11 Refinement for Mason (3)
- 12 When is equality achieved?
- 13 Equality conditions
- 14 Atlas example: matroid (simplified)
- 15 Hyperbolic inequality
- 16 Irreducibility condition
- 17 Inheritance condition
- 18 Subdivergence condition
- 19 Bottom-to-top principle for hyperbolic inequalities
