Combinatorics · January–April 2024
IIT Gandhinagar · CS607
The published plan moves from codes and extremal set systems to randomized methods, geometry and graph problems, with puzzle interludes along the way.
Published plan
| Date | Topic | Resources |
|---|---|---|
| 04 Jan, 2024 | 01. Icebreaker Puzzle The Impossible Chessboard Situation and Hamming Codes Based on Miniature #5 and these videos: [1] , [2] . | [1] · [2] · Slides |
| 08 Jan, 2024 | 02. Extremal Set Systems Oddtown, Eventown, and Same-Size Intersections and Medium-Size Intersections | |
| 11 Jan, 2024 | 03. Extremal Set Systems Erdős-Ko-Rado Theorem and Sperner's theorem | |
| 15 Jan, 2024 | 04. Extremal Set Systems VC Dimension and Sauer-Shelah Lemma | |
| 18 Jan, 2024 | 05. Extremal Set Systems Sunflowers and Applications | |
| 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 :) | This |
| 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 | |
| 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? |
This reproduces the public plan, including days marked as having no class. It is not a separate attendance record. Assessment rows are not included.