# Lectures

Lectures are held in Meyerson B1 every Tuesday and Thursday from 1:30-3:00 PM. It is highly recommended that you attend all lectures. Lecture recordings can be found on Canvas.

## Lecture GT2 - March 31st

Topics: Paths, Connectivity, Cycles

## Lecture GT1 - March 26th

## Lecture DP5 - March 24th

Topics: Independence, Correlated Random Variables, Variance

## Lecture DP4 - March 5th

Topics: Linearity of Expectation, Variance

## Lecture DP3 - March 3rd

Topics: Total Probability Theorem, Random Variables, Expectation

## Lecture DP2 - February 27th

Topics: Independence, Bayes' Rule

## Lecture DP1 - February 25th

Topics: Events, Independence

## Lecture DP0 - February 18th

## Lecture CL8 - February 13th

Topics: Induction, Strong Induction

## Lecture CL7 - February 11th

Topics: Pigeonhole Principle, Induction

## Lecture CL6 - February 6th

Topics: Principle of Inclusion-Exclusion, Derangements, Pigeonhole Principle

## Lecture CL5 - February 4th

Topics: Proof by Contradiction, Combinatorial Proofs, Multisets

## Lecture CL4 - January 30th

Topics: Stars and Bars, Quantifiers, Proof Techniques

## Lecture CL3 - January 28th

## Lecture CL2 - January 23rd

Topics: Sets, Proof Techniques

## Lecture CL1 - January 21st

Topics: Introduction to Counting; Even, Odd, and Prime Proofs

## Lecture CL0 - January 16th

Topics: Introduction, Logic, Truth Tables