|
This schedule is only tentative, and may be adjusted as necessary.
The homework is due on Wednesday at the beginning of lecture.
| Date |
Reading assignment |
Written assignment |
| Week 1 (Jan. 5 - Jan. 9) |
Introduction to graphs and trees, §1,2 |
Due Fri., Jan 16:1B, 1C, 1G, 2A. Solutions. |
| Week 2 (Jan. 12 - Jan. 16) |
Spanning trees and colorings §2, 3 |
Due Wed., Jan 21: 2B, 2D, 2F, 3B. Solutions.
|
| Week 3 (Jan. 19 - Jan. 23) |
Colorings, Ramsey's Theorem (maybe), §3 |
Due Wed., Jan 28: 3A, handout. Solutions.
|
| Week 4 (Jan. 26 - Jan. 30) |
More on colorings, Ramsey's Theorem, Extremal Graphs, §3, 4
|
No homework this week
|
| Week 5 (Feb. 2 - Feb. 6) |
Midterm on February 6, in class |
Midterm exam topics
|
| Week 6 (Feb. 9 - Feb. 13) |
Basic counting, Inclusion-Exclusion §13, §10 |
Due Wed., Feb 18: 13A, 13B, 13E, 10A. Solutions.
|
| Week 7 (Feb. 16 - Feb. 20) |
Basic generating functions, linear recurrence relations §10,§14
|
Due Fri., Feb 27: 10H, 14A, 14I, 14N. Solutions.
|
| Week 8 (Feb. 23 - Feb. 27) |
Catalan numbers §14, the twelvefold way, Stirling numbers §13, partitions §15; Fri., Feb. 27: Withdraw deadline |
Due: Fri., Mar. 6: 13G, 14M, 15A, 15B. Solutions.
|
| Week 9 (Mar. 2 - Mar. 6) |
Partitions, §15 |
No more homework!
|
| Week 10 (Mar. 9 - Mar. 13) |
The future, review
|
Final exam topics
|
| Final Exam |
March 20, 8:30am-11:30am
Location: McCullough 115 |
|
|
|