HW assignments and exam dates
Assignment, Exam or other event |
Due date |
Problems
(from Bondy and Murty,
unless specified otherwise) |
Homework 1 | Wed, Feb 12 |
Section 1.2: #4,10,11
Section 1.4: #4
Section 1.5: 5,7(a),10
Section 1.6: #7,10
Section 1.7: #2
Section 4.1: #1,2
Section 4.2: #2,3
|
Homework 2 | Wed, Feb 26 |
Section 2.1: #6,12
Section 2.2: #2,3,5
Section 2.4: #1,5
Section 2.5: #3,5
|
Midterm exam 1 | Wed, Mar 5 |
Here is Midterm 1 in PDF.
|
Spring Break, March 10-14 |
|
|
Homework 3 | Wed, Mar 26 |
Section 5.1: #1,2,5(a)(i,ii)
Section 5.2: #1,4,5
|
Homework 4 | Wed, Apr 9 |
Section 11.1: #1
Section 11.2: #1,2,3
Section 3.1: #1,2
Section 3.2: #2
|
Midterm exam 2 | Wed, Apr 16 |
Here is Midterm 2 in PDF.
|
Homework 5 | Wed, Apr 30 |
Section 8.1: #3,4
Section 8.4: #3,4
Section 9.2: #2
Section 9.3: #3(a)
Section 9.6: #2 (actually only show half of this one:
show that if a plane triangulation is 3-colorable, then it must be eulerian.)
|
Final exam | Wed, May 7 |
Final exam will appear here in PDF.
|
Lecture notes
Date(s) discussed |
Lecture topics (with section from Garrett text indicated)
|
Wed Jan 22, Mon Jan 27 |
Intro and Degree Sequences (Sec 1.1,1.2,1.5) |
Wed Jan 29, Mon Feb 3, Wed Feb 5 |
Euler and Hamilton Cycles (Sec 4.1,4.2) |
Mon Feb 10, Wed Feb 12 |
Complexity and P vs NP vs NP-complete (not in book) |
Wed Feb 12, Mon Feb 17 |
Trees (Chapter 2) |
Mon Feb 17, Wed Feb 19, Mon Feb 24, Wed Feb 26 |
Counting trees (Sec. 2.4) and directed Euler tours (not in book)
|
Mon Mar 3, Wed Mar 5, Mon Mar 17, Wed Mar 19 |
Matching theory (Chapter 5)
|
Mon Mar 24, Wed Mar 26, Mon Mar 31 |
Network flows (Chap. 11), Menger's Theorems, connectvity (Chap. 3)
|
Wed Apr 2, Mon Apr 7, Wed Apr 9 |
Vertex and edge-colorings (Chaps. 8, 6) and perfect graphs (not in book),
Proof of Weak Perfect Graph Conjecture (video).
|
Mon Apr 14, Wed Apr 16, Mon Apr 21 |
Planarity (Chap. 9) and graph minors
|
Mon Apr 21, Wed Apr 23 |
Chromatic polynomials (Sec. 8.4)
|
Wed Apr 23, Mon Apr 28, Wed Apr 30 |
Ramsey Theory (Sec. 7.2) and Probabilistic Method (not in book)
|
Wed Apr 30, Mon May 5 |
More on planar duality
|
Mon May 5, Wed May 7 |
Coloring graphs on surfaces
|