# 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 11H – November 7th

Topics: Geometric RVs, Memoryless Property, Binomial RVs

## Lecture 11T – November 5th

Topics: Matching in Bipartite Graphs, Hall's Theorem, Relations

## Lecture 10H – October 31st

Topics: Variance, Chebyshev's Inequality, Geometric Distribution

## 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

## 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

## 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