CS607  JanApr 2024
CS607. Combinatorics with Applications in Computer Science
2024
Date  Lecture  Slides  Notes  Video 
04 Jan, 2024 
01.
Icebreaker Puzzle The Impossible Chessboard Situation and Hamming Codes 

08 Jan, 2024 
02.
Extremal Set Systems Oddtown, Eventown, and SameSize Intersections and MediumSize Intersections 

11 Jan, 2024 
03.
Extremal Set Systems ErdősKoRado Theorem and Sperner's theorem 

15 Jan, 2024 
04.
Extremal Set Systems VC Dimension and SauerShelah Lemma 

18 Jan, 2024 
05.
Extremal Set Systems Sunflowers and Applications 

22 Jan, 2024 
06.
Quiz 1


25 Jan, 2024 
07.
(No Class.)


29 Jan, 2024 
08.
Puzzle Interlude Walking in the Yard 

01 Feb, 2024 
09.
Computational Interlude Computing Fibonacci Numbers, Quickly This is the source for the quote in the tooltip :) 

05 Feb, 2024 
10.
Quiz 2


08 Feb, 2024 
11.
Randomized Algorithms Warm Up: Finding Triangles · The Schwartz–Zippel theorem · Perfect Matchings and Determinants 

12 Feb, 2024 
12.
Randomized Algorithms Counting Compositions · Is it Associative? 

15 Feb, 2024 
13.
Puzzle Interlude Turning a Ladder Over a Finite Field 

26 Feb, 2024 
14.
Geometry Equilateral Sets · Two Distances 

29 Feb, 2024 
15.
Geometry Are These Distances Euclidean? 

04 Mar, 2024 
16.
Geometry Equiangular Lines 

07 Mar, 2024 
17.
Geometry On the Difficulty of Reducing the Diameter 

11 Mar, 2024 
18.
Geometry Covering a Cube Minus One Vertex 

14 Mar, 2024 
19.
Geometry Rotating the Cube 

18 Mar, 2024 
20.
Puzzle Interlude Odd Distances · Tiling a Rectangle by Squares 

21 Mar, 2024 
21.
Quiz 3


01 Apr, 2024 
22.
Graphs Packing Complete Bipartite Graphs · Three Petersens Are Not Enough 

04 Apr, 2024 
23.
Graphs In How Many Ways Can a Man Tile a Board? 

08 Apr, 2024 
24.
Graphs Petersen, Hoffman–Singleton, and Maybe 57 

11 Apr, 2024 
25.
Holiday (Idu'l Fitr)


15 Apr, 2024 
26.
Graphs Counting Spanning Trees 

18 Apr, 2024 
27.
Graphs Cutting Cheaply Using Eigenvectors 

22 Apr, 2024 
28.
Final Puzzles The End of the Small Coins · More Bricks — More Walls? 
No matching items
Coming Soon.
Coming Soon.
Coming Soon.