E0 320 Topics in Graph Theory
Dr L. Sunil Chandran
Topics covered
- Set systems
- Kruskal-Katona theorem
- Colex order
- Sperner system
- Sperner's lemma & LYM inequality
- Littlewood-Offord problem
- Isoperimetric properties
- Hypercube
- Complete binary tree
- Product graph
- Algebraic graph theory
- Linear algebra
- Spectrum of a graph
- Rayeilgh's coefficient
- Application to isoperimetric problems
Texts and references
- Bela Bollobas, Combinatorics, Cambridge University Press
- Sergiu Hart, A note on the edges of the n-Cube
- L. Sunil Chandran, An Isoperimetric property of Complete Binary trees
- L. Sunil Chandran (M.E. thesis), Eigen values and Expanders
Assignments
- No assignments
- Extra credit: Isoperimetric properties of complete k-partite graphs
Exams