Links:    Home     Homework     Calendar     Syllabus     Contact    

Math 301: Course Calendar

Updated 10/21/17

Note: This calendar is subject to revision during the term.
 The section references are only a guide; your instructor may vary from it.

Topic Monday Tuesday Wednesday Thursday Friday
Counting
August 28
First principles of counting
Keller and Trotter 2.1-2.3
August 29
Office Hours 1-3 pm
August 30
Binomial Theorem/bijections
Keller and Trotter 2.4-2.6
September 1
September 2
Estimation
Matousek and Nesetril 3.4-3.5
Inclusion/Exclusion
September 4
Labor Day: No class
September 5
Office Hours 2-4 pm
September 6
Homework 1 due
Inclusion-Exclusion
Keller and Trotter 7.1-7.3
September 7
September 8
Inclusion-Exclusion
Keller and Trotter 7.4, 7.5
Generating Functions
September 11
Generating functions introduction
Wilf 1.1-1.2, 2.1-2.2
September 12
Office Hours 2-4 pm
September 13
Homework 2 due
Formal power series
Keller and Trotter 8.2-8.5
September 14
Office hours 2:30-3:30
September 15
Applications of OGFs
Matousek and Nesetril 12.3-12.5
Office hours 11:30-12:30
More GFs and Recurrences
September 18
Counting strings
Office hours 3:30-4:30
September 19
Office hours 2-4
September 20
Office hours 11:30-12:30, 1:30-2:30
September 21
Homework 3 due
September 22
Exam 1

First Moment Method
September 25
First moment method
Keller and Trotter 10.1-10.2, 11.1, 11.4
September 26
Office hours 2-4
September 27
First Moment Method
September 28
September 29
Alterations
Matousek and Vondrak 18-22

Concentration Inequalities
October 2
Markov's Inequality
October 3
Office hours 2-4 pm
October 4
Chebyshev's Inequality
Homework 4 due
October 5
Office hours 2-4 pm
October 6
Chernoff Bound

Lovasz Local Lemma
October 9
Lovasz Local Lemma
Matousek and Vondrak 6.1
Keller and Trotter 16.7
October 10
Office Hours 2-4 pm
October 11
Homework 5 due
Lovasz Local Lemma
Matousek and Vondrak 6.2-6.5
October 12
October 13
Office Hours 2-4 pm

Martingales
October 16
October 17
Office hours 2-4 pm
October 18
Exam 2
Homework 6 due
October 19
October 20
Reading day: no class

Turan's Theorem
October 23
5 Proofs of Mantel's Theorem
October 24
Office hours 2-4 pm
October 25
5 proofs of Turan's Theorem
October 24
October 25
Erdos-Stone Theorem


Links:    Home     Homework     Calendar     Syllabus     Contact