Graph Theory

Spring 2005 Math 412 sections G13 and G14

Announcements:
(Apr 29) Next week on Mon May 2 and Wed May 4 we will have two optional lectures on random graphs/scale-free graphs and the graph minor theorem. These optional lectures will not be covered on the final.
The final exam will be Tues, May 10, from 1:30pm-4:30pm in 345 Altgeld. The final will be cumulative and similar in format to the tests.
 
Course Materials:
    Course outline (pdf) and tentative schedule (pdf) of lectures.
    Course log recording topics covered in each lecture.

Homework 1 (pdf), due Wed Jan 26
Homework 2 (pdf), due Wed Feb 2
Homework 3 (pdf), due Wed Feb 9
Homework 4 (pdf), due Wed Feb 16
Homework 5 (pdf), due Fri Feb 25
Homework 6 (pdf), due Wed Mar 2
Homework 7 (pdf), due Wed Mar 9
      Homework 8 (pdf), due Wed Mar 16
Homework 9 (pdf), due Fri Apr 1
Homework 10 (pdf), due Wed Apr 6
Homework 11 (pdf), due Wed Apr 13
Homework 12 (pdf), due Wed Apr 20
Homework 13 (pdf), due Fri Apr 29
Homework 14 (pdf), due Wed May 4
 
Instructor:
    Stephen Hartke, hartke @ math . No . Spam . uíuc . edu (appropriately changed)
    Office: Illini Hall Room 227, Phone: 265-5036
    Office Hours: Mon & Wed, 4-5pm or by appointment
Meeting Times:
    Mon, Wed, and Fri, 3:00pm-3:50pm, Altgeld Hall Room 345
Study Sessions:
    Mon 7-9pm, 143 Altgeld; Tue 4-6pm, 347 Altgeld
Tests:
    Tests are on Mondays Feb 21, Mar 28, and Apr 25. The tests will be two hours long and given outside of class at a time to be decided.
Final Exam:
    Tues, May 10, 1:30pm-4:30pm, Altgeld Hall Room 345
 
Links:
    Doug West is teaching the noon section. He has good advice for students.
 
Old Announcements:
(Apr 9) The third test is on Mon, April 25, either from 6-8pm in 145 Altgeld or 7-9pm in 143 Altgeld. You can come to either time. The test will cover all material up to and including coloring of planar graphs.
(Mar 9) The second test is on Mon, March 28, either from 6-8pm in 145 Altgeld or 7-9pm in 143 Altgeld. You can come to either time. The test will cover all material up to and including flows in networks. Since the week before is spring break, I strongly recommend that students begin reviewing now so that they can ask any questions before spring break.
(Feb 14) The first test is on Mon, Feb 21, either from 6-8pm in 145 Altgeld or 7-9pm in 143 Altgeld. You can come to either time. The test will cover all material up to and including the recurrence for counting the number of spanning trees of a graph.
(Dec 13) Announcement of instructor.

    Back This page last modified .