Completed
Structure
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Graph homomorphism
- 3 Partition function
- 4 Vertex weights
- 5 Partition functions
- 6 Ease model
- 7 Other similar models
- 8 Complex theory
- 9 Dichotomy
- 10 Generating Sets
- 11 Purification
- 12 Structure
- 13 Thickening
- 14 Edge Gadgets
- 15 Multiplicatively Broken One
- 16 Matrix
- 17 Nonmultiplicative Block Requirements
- 18 Vandermot Argument
- 19 Contrapositive
- 20 Case gadgets
- 21 Replace every vertex
- 22 Vendor mode
- 23 Exponential polynomial
- 24 Transfer procedure
- 25 Outline main proof
- 26 Example of meta argument
- 27 Strengthens
- 28 Constructivity
