# Lectures

Lectures are held in Towne 100 every Tuesday and Thursday from 9:00-10:30 AM (section 001) and 10:30-12:00 PM (section 002). While lecture attendance is not mandatory, it is highly recommended that you attend all lectures.

## Lecture 15H - December 3

Topics: Probabilistic Method

## Lecture 15T - December 3

Topics: Functions, Probabilistic Method

## Lecture 14T - November 26

Topics: Composition of Relations, Probabilistic Method

## Lecture 13H - November 21

Topics: Relations, Probabilistic Method

## Lecture 12H - November 14

Topics: Coupon Collector, Relations

## Lecture 12T - November 12

## Lecture 11H - November 7

Topics: Chebyshev's, Probability Distributions

## Lecture 11T - November 5

Topics: Graph Coloring, Matchings

## Lecture 10H - October 31

Topics: Markov's Inequality, Variance, Chebyshev's Inequality

## Lecture 10T - October 29

Topics: Hamiltonian Graphs, Eulerian Graphs

## Lecture 9H - October 24

Topics: Expectation, Linearity of Expectation

## Lecture 9T - October 22

Topics: Rooted Trees, Spanning Trees

## Lecture 8H - October 17

Topics: Independence, Random Variables

## Lecture 8T - October 15

## Lecture 6H - October 3

Topics: Conditional Probability

## Lecture 6T - October 1

## Lecture 5H - September 26

## Lecture 5T - September 24

## Lecture 4H - September 19

Topics: Binomial Theorem, Pigeonhole Principle

## Lecture 4T - September 17

## Lecture 3H - September 12

Topics: Multisets, Stars and Bars, Combinatorial Proofs

## Lecture 3T - September 10

Topics: Proof Techniques, Induction

## Lecture 2H - September 5

Topics: Permutations, Inclusion-Exclusion, Combinations

## Lecture 2T - September 3

## Lecture 1H - August 29

Topics: Sets, Multiplication Rule, Permutations

## Lecture 1T - August 27

Topics: Logic, Truth Tables