Things:

Math/CCS: Topics in Discrete Mathematics

Course Information:

Professor: Padraic Bartlett.
Email: padraic at math dot ucsb dot edu.
Syllabus: linked here.

Lecture Notes:

Week 1: Error-correcting codes.
Week 2: Vector and metric spaces.
Week 3: Discrete dynamical systems and the internet.
Week 4: Graphs and the four-color theorem.
Week 5: Trees!
Week 6: Colorings of graphs.
Week 7: Ramsey theory.
Week 8: The probabilistic method in graph theory.
Week 9: Random graphs on infinitely many vertices.
Week 10: The unit distance graph.

Homework:

Homework 1: Error-correcting codes. Due Friday, week 1.
Homework 2: More error-correcting codes. Due Friday, week 2.
Homework 3: Vector spaces and metric spaces. Due Friday, week 2.
Homework 4: Matrices. Due Friday, week 3.
Homework 5: Graphs; introductory problems. Due Friday, week 4.
Homework 6: The four-color theorem. Due Friday, week 4.
Homework 7: Graphs; fundamentals. Due Friday, week 5.
Homework 8: Trees. Due Friday, week 5.
Homework 9: Matchings. Due Friday, week 6.
Homework 10: Colorings. Due Friday, week 6.
Homework 11: More colorings. Due Friday, week 7.
Homework 12: Ramsey theory. Due Friday, week 8.
Homework 13: The probabilistic method. Due Friday, week 8.
Homework 14: The return of set 12. Due Friday, week 9.
Homework 15: Random graphs. Due Friday, week 10.
Homework 16: The unit distance graph. Due Friday, week 10.
Homework 17: Extra credit! Due Friday, week 11, by 11:30am to my office/email.