MATH 313 - Graph Theory
Spring 2016

Professor: Erika L.C. King
Email: eking@hws.edu
Office: Lansing 304
Phone: (315) 781-3355
Home Page

Office Hours: M: 1:30-3:30pm, W: 2:00-4:00pm, F: 10:30am-Noon, and by appointment
Class Schedule: held TTh 1:30-2:55pm in Lansing 301
Course Syllabus
Proof Writing and Presentation Tips
Structuring Your Week for Success
Possible Quiz Questions
Course Grade Scale


READING/EXAM WEEK: May 4 - May 10

IMPORTANT: Everyone will need to fill out a partner evaluation before the end of finals. That can be completed at any time during office hours, at the end of the review session or by appointment.

Reading and Practice Problems:

Review Session: Friday, May 6th, 10:30am-Noon in Lansing 301

Office Hours:

Final Exam: Tuesday, May 10th 8:30am-11:30am in Lansing 301.


WEEK 15: May 2-3

There will be no quiz this week! No more quizzes!

REMINDER: Your final paper for the article project is due MONDAY, May 2 by 4:00PM.

Reading and Practice Problems for class Tuesday, May 3:

LAST Collected Assignment (Due TUESDAY, MAY 3 by 4:00PM):

BONUS Assignment (Due TUESDAY, MAY 3 by 4:00PM):

I will be looking for very precise and concise proofs. Treat this assignment the same as a Notebook Problem assignment. There should be no collaboration. You may complete any of the parts of this assignment to earn points. You do not have to turn in all four parts, though it would be great if everyone did! Any points earned on this assignment will contribute to your overall homework grade. Note that it is more important to do your Notebook rewrites than to do the bonus. Do not spend much time on the bonus until after you have worked through your rewrites!

A graph is $k$-critical if it has chromatic number $k$ and the deletion of any vertex yields a graph with a smaller chromatic number.

Note that I will give you a free 24-hr extension for the assignments due this Tuesday. NO assignments will be accepted after 4:00 on Wednesday. This is a 24-hr extension, not a 24-hr and five minute extension!


WEEK 14: April 25-29

There will be no quiz this week! Actually, there will be no more quizzes!

There will be no collected assignment due this Friday, but there will be a last collected assignment due the last day of classes.

Article Project: Presentations this week!!!

Reading and Practice Problems you should be working on:

Presentation and other fun in class Tuesday, April 26:

Presentations in class Thursday, April 28:

Although there is no regular collected assignment due Friday, you are encouraged to resubmit the Notebook problems that were due April 1 (last chance for this one!), April 8, April 15 or April 22. Remember that you must turn in your first draft(s) with any resubmission.


WEEK 13: April 18-22

Quiz 9 on Tuesday, April 19th covering Sections 6.1, 6.2 and 9.1. Note that this will be our LAST quiz. ;-)

Article Project: Rough Draft Assignment (Due Monday, April 18 by 4:00PM):

Reading and Practice Problems for class Tuesday, April 19:

Reading and Practice Problems for class Thursday, April 21:

Collected Assignment (Due Friday, April 22 by 3:00PM):


WEEK 12: April 11-15

I decided that I would give you a week off from quizzes! No quiz this week!

Article Project: Proof Rough Draft Assignment (Due Monday, April 11 by 4:00PM):

Reading and Practice Problems for class Tuesday, April 12:

Reading and Practice Problems for class Thursday, April 14:

Collected Assignment (Due Friday, April 15 by 3:00PM):


WEEK 11: April 4-8

Quiz 8 on Tuesday, April 5th covering Sections 5.3-5.4.

Article Project: Outline Assignment (Due Monday, April 4 by 4:00PM):

Reading and Practice Problems for class Tuesday, April 5:

Bonus Assignment (Due Tuesday, April 5 by 4:00PM):

Reading and Practice Problems for class Thursday, April 7:

Collected Assignment (Due Friday, April 8 by 3:00PM):


WEEK 10: March 28 - April 1

Quiz 7 on Tuesday, April 2nd covering Sections 5.1-5.3.

Reading and Practice Problems for class Tuesday, March 29:

Reading and Practice Problems for class Thursday, March 31:

Collected Assignment (Due Friday, April 1 by 3:00PM -- no foolin'!):


WEEK 9: March 21 - March 25

Have a great spring break!!!

There will be no quiz this week!

Reading and Practice Problems for class Tuesday, March 22:

Article Project: Definition Assignment (Due Wednesday, March 23 at 4:00PM):

Reading and Practice Problems for class Thursday, March 24:

Collected Assignment (Due Friday, March 25 by 3:00PM):


WEEK 8: March 7 - March 11

Due to our midterm exam, there will be no quiz and no collected homework assignment due this week! There will however be a short introductory assignment for the article project due Friday.

Our Midterm Exam will be on Thursday, March 10th in class. The exam will cover 1.1-1.4, 2.1-2.3, 3.1, 3.2, 4.1-4.3, and 5.1.

Reading and Practice Problems for class Tuesday, March 8:

Article project choice list (Due Tuesday, March 8 by 4:00PM):

Reading and Practice Problems for class Thursday, March 10:

Article Project: Introductory Assignment (Due Friday, March 11 at 3:00PM):

This is just a short assignment, worth 10 points towards your project, to make sure you take the first steps towards working on this project and to begin to familiarize yourself with MathSciNet. Only one assignment is due per article team. On the paper you turn in, be sure to list your project article title, as well as which abstract/article is included as a response to which of the parts in question two.
  1. Obtain your complete article. You may take the first pages of your article from the envelope outside my office. Those first pages should include from what journal it came. The articles are available online via MathSciNet (a database available through our library; note it may be difficult to access it from off-campus). Let me know if you have any questions or any difficulty finding the article. Make one copy/print out of your article for each person on your team and one for me and turn in my copy as part one of this assignment (you should keep your copies so that you can start reading!). There are a couple of articles on the list that you can not obtain from MathSciNet. If you discover that yours is one of them, come see me and I will help help you obtain your complete article.
  2. Explore MathSciNet a little.
    1. Find one other paper written by one of the authors of your paper and turn in a MathSciNet review/abstract of that other paper.
    2. Find one other paper in the same area as your paper, but written by someone different than the authors of your paper, and turn in a MathSciNet review/abstract of that other paper.
    3. Glancing through your article and the reference list at the end of it, choose another article that would be helpful for you to have in order to complete your project. It is possible that this is the same as your answer to part (a) or (b), however, for this one, I would like you to try to obtain the complete article not just a review or abstract. If we do not have access to that article, say so and order it through interlibrary loan. If you need help with this, let me know. I want to be sure you have as much information as possible at your disposal.
    4. Are there any graph theorists or mathematicians in general or scientists with the same last name as anyone on your project team?
    5. What are author citations? Explain in your own words.
    6. What do you find when you look for author citations for my undergraduate advisor Ruth Haas? What information does this give you?

Although there is no regular collected assignment due Friday, you are always welcome to resubmit Notebook problems. Possible resubmissions for this week are the Notebook problems that were due February 12 (last chance for this one!), February 19, February 26 or March 4. Remember that you must turn in your first draft(s) with any resubmission.


WEEK 7: February 29 - March 4

Quiz 6 will be on Tuesday, March 1 covering last week's material (Sections 4.2 and the material we discussed on Thursday's group work sheet).

Reading and Practice Problems for class Tuesday, March 1:

Article project partner list (Due Wednesday, March 2 by 4:00PM):

Make a list of whom you would like to work with for the article project following these guidelines:

Reading and Practice Problems for class Thursday, March 3:

Collected Assignment (Due Friday, March 4 by 3:00PM):


WEEK 6: February 22-26

Our sixth colloquium will be on Wednesday, February 24th, probably at 4:30. More information will be forthcoming.

Quiz 5 will be on Tuesday, February 23rd covering last week's material (Sections 3.1, 3.2, 4.1 and 4.2).

Reading and Practice Problems for class Tuesday, February 23:

Reading and Practice Problems for class Thursday, February 25:

Collected Assignment (Due Friday, February 26 by 3:00PM):


WEEK 5: February 15-19

Happy Valentine's Day!

We will have TWO more colloquia this week! They will be on Wednesday, February 17th and Friday, February 19th. I believe that both talks will be at 4:30, but more information will be forthcoming.

Quiz 4 will be on Tuesday, February 16th covering last week's material (Sections 2.1-2.4).

Reading and Practice Problems for class Tuesday, February 16:

Reading and Practice Problems for class Thursday, February 18:

Collected Assignment (Due Friday, February 19 by 3:00PM):


WEEK 4: February 8-12

Our second colloquium will be on Monday, February 8th. More information will be forthcoming. Note that there will also be colloquium on February 11th.

Quiz 3 will be on Tuesday, February 9th covering last week's material (Sections 2.1 and 2.2).

Reading and Practice Problems for class Tuesday, February 9:

In order to meet with a candidate on Friday, the last half hour of my office hours will be shifted later. My hours will be 10:30-11:30am and 2:00-2:30pm.

Reading and Practice Problems for class Thursday, February 11:

Collected Assignment (Due Friday, February 12 by 3:00PM):


WEEK 3: February 1-5

Our first colloquium will be on Friday, February 5th. More information will be forthcoming. Note that there will also be colloquia on February 8th and February 11th.

Quiz 2 will be on Tuesday, February 2nd covering last week's material (Sections 1.2-1.3).

Reading and Practice Problems for class Tuesday, February 2:

The end of my office hours on Wednesday will be shifted. My hours will be 2:00-3:30pm and 4:00-4:30pm.

Reading and Practice Problems for class Thursday, February 4:

Collected Assignment (Due Friday, February 5 by 3:00PM):


WEEK 2: January 25-29

Remember to keep your appointments!!!

Note that due to introductory appointments with you and my 135 students, some of my open office hours are shortened this week. The open hours for Monday are: 1:30-2:30. If you cannot make these times and need to see me, please make an appointment.

Quiz 1 will be on Tuesday, January 26th covering last week's material (Sections 1.1-1.2).

Reading and Practice Problems for class Tuesday, January 26:

Reading and Practice Problems for class Thursday, January 28:

Collected Assignment (Due Friday, January 29 by 3:00PM):


WEEK 1: January 19-22

Welcome to Graph Theory!!!

Collected Homework (Due Wednesday, January 20 at 4:00pm):

Reading and Practice Problems for class Thursday, January 21:

Collected Assignment (Due Friday, January 22 by 3:00PM):



Hobart and William Smith Colleges: Department of Mathematics and Computer Science
Erika L.C. King