DeVos's Lecture Notes

Collections

• Combinatorial Number Theory, Sumsets & Subsequence Sums
• Graph Theory
• Semidefinite Programming
• Combinatorics, Packing & Covering
• Combinatorial Structures
• Symmetry and Geometry

Miscellaneous

• The Gallai-Edmonds Decomposition
• LP Duality
• Lovasz's Perfect Graph Theorem
• Fisher's Theorem (2nd neighborhood for tournaments)
• Bilu's Theorem (Hoffman's bound for vector colouring)
• Hoffman's Circulation Lemma
• Pretty Theorems on Vertex Transitive Graphs
• Colouring Kneser Graphs
• Rado Matroids
• Restricted Bases of Matroids (Kiraly-Lau-Singh Theorem)
• Kneser's Addition Theorem
• Arkhipov's Parity Theorem