Math/CCS: Topics in Discrete Mathematics
Course Information:
- Professor: Padraic Bartlett.
- Email: padraic at math dot ucsb dot edu.
- Syllabus: linked here.
Lecture Notes:
Homework:
- Homework 1: Circuits and random walks. Due Friday, week 1.
- Homework 2: Linear algebra and circuits. Due Friday, week 2.
- Homework 3: Yet more circuits. Due Friday, week 2.
- Homework 4: Infinite graphs and circuits. Due Friday, week 3.
- Homework 5: Flows on graphs. Due Friday, week 3.
- Homework 6: More flows on graphs. Due Friday, week 4.
- Homework 7: DNE, work on HW 6!
- Homework 8: Yet more flows on graphs. Due Friday, week 5.
- Homework 9: Algebraic flows. Due Friday, week 5.
- Homework 10: Cayley graphs. Due Friday, week 6.
- Homework 11: Cayley/Schreier graphs. Due Friday, week 6.
- Homework 12: Schreier graphs. Due Friday, week 7.
- Homework 13: Eigenvalues and determinants. Due Friday, week 7.
- Homework 14: Determinants. Due Friday, week 8.
- Homework 15: Spectral graph theory. Due Friday, week 9.
- Homework 16: Topological graph theory. Due Friday, week 10.
- Homework 17: More topological graph theory. Due Friday, week 10.