Date | Material covered | Homework assignments |
---|---|---|
Sep 6 | Proposition 1.1.1, Theorem 1.2.1, Theorem 1.4.1. | |
Sep 13 | Approximating factorials: Section 2. Theorem 1.3.3. | |
Sep 20 | Approximating binomial coefficients: Section 3. Jensen's inequality: Section 1. |
Homework
1 assigned. Its solutions. |
Sep 27 | The Daykin-Erdős conjecture and its proof. Finite probability theory: Section 4 | |
Oct 4 | Tail of the binomial distribution: Section 5 |
Project assigned. |
Oct 11 | Tail of the hypergeometric distribution: Section 6. Cauchy-Bunyakovsky-Schwarz inequality: Section 1. The threshold for connectivity: Page 1. The inclusion-exclusion principle and Bonferroni inequalities: Section 1.2. |
Homework
2 assigned. Its solutions. |
Oct 18 | Lemma 1. |
Take-home
midterm assigned. Its solutions. |
Oct 25 | Lemma 2. The second part of Theorem 3. | |
Nov 1 | The first moment method and the second moment method: Section 4. Theorem 3. | Take-home midterm due. |
Nov 8 | More on the second moment method: Section 4. |
Homework
3 assigned. Its solutions. |
Nov 15 | Lovász Local Lemma: Section 4. |
Homework
4 assigned. Its solutions. |
Nov 22 | Discussion of homework 3. The end of Hajós's conjecture: Section 3. | |
Nov 29 | Review. More on the chromatic number: Sections 4 and 5. | |
Dec 2 (Monday) | Last day to complete course evaluation online questionnaire,
which is accessible through MyConcordia portal | |
Dec 3 (Tuesday) | 9:30--11:30 (AM): Screening of Julia Robinson and Hilbert's Tenth Problem, followed by discussion with George Csicsery, in EV3.309 | |
Dec 6 | Screening of Taking
the long view - The Life of Shiing-shen Chern at Centre de
recherches mathématiques: 16:00 Final exam 19:00--22:00 in FG B030 (1616 St. Catherine W.) |