Lectures

Lectures are held in Towne 100 every Tuesday and Thursday from 8:30-10:00 AM (section 001) and 10:15-11:45 AM (section 002). While lecture attendance is not mandatory, it is highly recommended since recordings will likely not be available for in-person lectures this semester.

Lecture notes will also be made available on this page throughout the course of the semester.

Lecture 10T – October 29th

Topics: Graph Coloring, Matchings

Lecture 9H – October 24th

Topics: Linearity of Expectation, Markov's Inequality, Variance

Lecture 9T – October 22nd

Topics: Hamiltonian and Eulerian Graphs

Lecture 8H – October 17th

Topics: Probability, Random Variables, and Linearity of Expectation

Lecture 8T – October 15th

Topics: Spanning and Rooted Trees

Lecture 7T – October 8th

Topics: Conditional Probability

Lecture 6T – October 1st

Topics: Graphs, Trees

Lecture 5H – September 26th

Topics: Intro Probability, PIE

Lecture 5T – September 24th

Topics: More Induction, Graphs

Lecture 4H – September 19th

Topics: Binomial Theorem, Pigeonhole Principle

Lecture 4T – September 17th

Topics: Weak and Strong Induction

Lecture 3H – September 12th

Topics: Multisets, Combinatorial Proofs, Binomial Theorem

Lecture 3T – September 10th

Topics: Rationality Proofs, Induction

Lecture 2H – September 5th

Topics: Permutations, Combinations, PIE

Section 1 Class Notes

Section 2 Class Notes

Lecture 2T – September 3rd

Topics: Parity, Set Operations

Lecture 1H – August 29th

Topics: Counting, Multiplication Rule, Permutations

Lecture 1T – August 27th

Topics: Logic, Truth Tables, Proofs