Date | Section | Homework problems | Due date |
W 9/5 | 1.1 | 1.1.3, 1.1.10, 1.1.19, 1.1.26, 1.1.29, 1.1.30, 1.1.34 | Wednesday, Sept.12 |
---|---|---|---|
M 9/10 | 1.1 | ||
W 9/12 | 1.2 | 1.2.15 | Wednesday, Sept.19 |
M 9/17 | 1.2 | 1.2.8, 1.2.11, 1.2.29 | Wednesday, Sept.26 |
W 9/19 | 1.3 | 1.3.3, 1.3.12, 1.3.36 | Wednesday, Sept.26 |
M 9/24 | 2.1 | 1.3.30 | Wednesday, Oct.3 |
W 9/26 | 2.2 | 2.1.5, 2.1.18, 2.1.27, 2.1.32, 2.1.64, 2.2.1 | Wednesday, Oct.3 (6 out of 7 problems) |
M 10/1 | 2.2, 1.4 | 1.4.10, 1.4.14, 1.4.23, 2.2.7, 2.2.10, 2.2.12 | Wednesday, Oct.10 |
W 10/3 | 2.2, and Gessel-Viennot Lemma | ||
M 10/8 | 2.3 | 2.3.7, 2.3.8, 2.3.10, 2.3.28 | Wednesday, Oct.17 |
W 10/10 | 2.3-3.1 | ||
M 10/15 | 3.1 | --- | --- |
W 10/17 | Midterm I [ps][pdf] | Sample solutions [ps][pdf] | --- |
M 10/22 | 3.1 | --- | --- |
W 10/24 | 3.1 | 3.1.8, 3.1.9, 3.1.11, 3.1.21, 3.1.22, 3.1.24 | Wednesday, Oct.31 |
M 10/29 | 3.3 & 4.1 | 3.3.6, 3.3.26 ("Let M be a MAXIMAL matching ...") | Wednesday, Nov.7 |
W 10/31 | 4.1 & 4.2 | 4.1.4, 4.1.10, 4.2.8 | |
M 11/5 | 4.2 | 4.2.20, 4.2.28 (u and w must take positive values!) | Monday, November 12 |
W 11/7 | 4.3 | --- | --- |
M 11/12 | Review & 4.3 | --- | --- |
W 11/14 | Midterm II | Sample solutions [ps][pdf] | --- |
M 11/19 | 4.3 & 5.1 | 4.3.1, 4.3.9, 4.3.10 | Wednesday, Nov.28 |
W 11/21 | 5.1 & 5.3 | 5.1.12, 5.1.19, 5.1.33 | Wednesday, Nov.28 |
M 11/26 | 5.3 & 6.1 | 5.3.2, 5.3.4, 5.3.6 | Wednesday, Dec.5 |
W 11/28 | 6.1 | --- | --- |
M 12/3 | 6.2 | 6.1.5, 6.1.17, 6.1.25 | April 1, 2011 |
W 12/5 | 6.2 | Prepare for the midterm! | Wednesday, December 12 |
M 12/10 | Review + coffee | --- | --- |
W 12/12 | Midterm III | Merry | Christmas! |