MATH 313 - Graph Theory
Spring 2019

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

Office Hours: M 1:30-2:30pm, W 1:30-3:00pm, Th 3:30-4:30pm, F 9:30-11:00am, and by appointment
Class Schedule: held TTh 10:20-11:45am in Stern 117

Course Syllabus
Proof Writing and Presentation Tips
Structuring Your Week for Success
Possible Quiz Questions
Notebook Problem Set Policy
Course Grade Scale


READING/EXAM WEEK: May 7 - May 13

IMPORTANT: Everyone will need to fill out a partner evaluation before the end of finals. You can do this after you finish your final exam on Saturday. Do NOT leave before you have done so!

Lost your final review sheet? Here is a copy.

Review Session: Wednesday, May 8th, 10:30am-Noon in Eaton 111

Office Hours:

Note that I have changed my Friday office hour to begin a half hour later than what I put on the review sheet I gave you (it is revised in the version posted above).

Final Exam: Saturday, May 11th 8:30am-11:30am in Demarest 117A.


WEEK 15: May 6

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

Reading and Practice Problems:


WEEK 14: April 29 - May 3

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

Presentation, reading, practice problems and other fun for class Tuesday, April 30:

Article Project Final Exam Questions and Study Guide Assignment (Due Wednesday, May 1 by 4:00PM):

Reading and Practice Problems for class Thursday, May 2:

LAST Collected Assignment (Due Friday, May 3 by 3:00PM):

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


WEEK 13: April 22 - April 26

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

Article Project: Presentations this week and next!!!

Reading and Practice Problems you should be working on:

Presentations in class Tuesday, April 23:

Presentations in class Thursday, April 25:

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


WEEK 12: April 15 - April 19

Quiz 9, the LAST!, on Tuesday, April 16th covering last week's material (Sections 6.2 and pages 227-231 of Section 9.1).

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

Reading and Practice Problems for class Tuesday, April 16:

Reading and Practice Problems for class Thursday, April 18:

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

Looking Ahead: Collected Assignment (Due Friday, April 26 by 3:00PM):


WEEK 11: April 8 - April 12

Quiz 8 on Tuesday, April 9th covering Sections 6.1-6.2.

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

Reading and Practice Problems for class Tuesday, April 9:

Reading and Practice Problems for class Thursday, April 11:

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


WEEK 10: April 1 - April 5

Quiz 7 will be on Tuesday, April 2 covering last week's material (Sections 5.3 and 5.4).

Reading and Practice Problems for class Tuesday, April 2:

Optional BONUS Assignment (Due Tuesday, April 2 by 4:00PM):

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

Sign up to present the Notebook problem due March 29th as soon as possible. See your email for details. Some of these meetings will be during regular office hours. After sign ups have occurred, I will let you know of any restrictions to open office hours.

Due to an appointment on Friday morning, my Friday office hours will be moved from the morning to the afternoon for this week. My hours will be Friday, April 5th, 1:30pm-2:30pm.

Reading and Practice Problems for class Thursday, April 4:

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


WEEK 9: March 25 - March 29

Have a great spring break!!!

Due to an appointment on Monday afternoon, my Monday office hours will be moved to Tuesday for this week. My hours will be Tuesday, March 26th, 1:00pm-2:00pm. My hours for the rest of the week (Wednesday, Thursday and Friday) will be normal.

There will be no quiz this week!

Remember that Monday, March 25 is your final chance to resubmit the Notebook Problems from Week 4 (originally due February 15) and Week 5 (originally due February 22). Submit them in the box by my office by 3:30pm. Remember that you must turn in your earlier draft(s) with any resubmission. Review our Notebook Problem Set Policy and be sure that you do at least one resubmission for each Notebook problem!

Reading and Practice Problems for class Tuesday, March 26:

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

Reading and Practice Problems for class Thursday, March 28:

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

Looking ahead...

Optional BONUS Assignment (Due Tuesday, April 2 by 4:00PM):


WEEK 8: March 11 - March 15

Check your email late Sunday afternoon for a message from me with possible exam questions. Remember that you should treat these as a take home exam. You may discuss these with me and you may use your book and notes, but you may not use any other resources animate or inanimate. At least one of these questions (probably two) will be on the midterm.

Due to our midterm exam, there will be no quiz and no collected homework or notebook problem 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 14th during class time. However, we will not be in our regular classroom! The midterm will be in Demarest 117A. The exam will cover 1.1-1.4, 2.1-2.3, 3.1, 3.2, 4.1-4.3, 5.1 and 5.2.

Reading and Practice Problems for class Tuesday, March 12:

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

Reading and Practice Problems for class Thursday, March 14:

Article Project: Introductory Assignment (Due Friday, March 15 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, but the whole team should be participating in the completion of this assignment. 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. Part of this assignment can be done before you have been assigned your article!
  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) or from arXiv. 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 is an article on the list that you can not obtain from MathSciNet or arXiv. If you discover that yours is the one, 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? Who are they and what articles have they written?
    5. What are author citations? Explain in your own words.
    6. What do you find when you look for author citations for Michael Pelsmajer? What information does this give you? How is Dr. Pelsmajer connected to me?

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 8 (Note: for part two it is sufficient to just show ONE way; Final Chance for this one!!!), February 15 (Final Chance: MONDAY, March 25), February 22 (Final Chance: MONDAY, March 25), March 1 (Final Chance: March 29) and March 8 (Final Chance: April 5). Remember that you must turn in your earlier draft(s) with any resubmission. Also note that you may turn in resubmissions on any day of the week, you need not wait until a Friday. Review our Notebook Problem Set Policy and be sure that you do at least one resubmission for each Notebook problem!


WEEK 7: March 4 - March 8

Quiz 6 will be on Tuesday, March 5 covering last week's material (Sections 4.3 and 5.1).

Reading and Practice Problems for class Tuesday, March 5:

Reading and Practice Problems for class Thursday, March 7:

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


WEEK 6: February 25 - March 1

Due to visiting another professor's class, my Friday office hours this week will be moved to 1:30-2:30. Let me know if you cannot make my office hours this week and have questions. Plan ahead!

Quiz 5 will be on Tuesday, February 26 covering last week's material (Sections 4.1-4.3).

Reading and Practice Problems for class Tuesday, February 26:

Article project group choice (Due Thursday, February 28 by 3:00pm):

Discuss with your classmates who would like to work together for the article project. Find a group of three, have one of your group members email me and let me know you will be working together. Having trouble finding a group of three? Let me know and I will help!

Reading and Practice Problems for class Thursday, February 28:

Check out the Notebook Problem Set Policy here. If anything is unclear or you have any questions, please do not hesitate to ask.

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


WEEK 5: February 18 - February 22

Quiz 4 will be on Tuesday, February 19th covering last week's material (Sections 2.4, 3.1, 3.2 and 4.1).

Reading and Practice Problems for class Tuesday, February 19:

Due to an appointment, my Friday office hours this week will be moved to 1:30-2:30. Let me know if you cannot make those and have questions. Don't wait until then to ask major questions about the homework!

Reading and Practice Problems for class Thursday, February 21:

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


WEEK 4: February 11 - February 15

Remember that resubmissions of the Notebook problem that was due Friday, February 1st are due no later than Monday, February 11th at 4:00pm! This is an exception to the usual policy because I would like to give you a sample proof sooner rather than later.

Quiz 3 will be on Tuesday, February 12th covering last week's material (Sections 2.1-2.3).

Reading and Practice Problems for class Tuesday, February 12:

Reading and Practice Problems for class Thursday, February 14:

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


WEEK 3: February 4 - February 8

Quiz 2 will be on Tuesday, February 5th covering last week's material (Sections 1.3 and 2.1).

Reading and Practice Problems for class Tuesday, February 5:

Reading and Practice Problems for class Thursday, February 7:

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


WEEK 2: January 28-February 1

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

Reading and Practice Problems for class Tuesday, January 29:

Reading and Practice Problems for class Thursday, January 31:

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


WEEK 1: January 22-25

Welcome to Graph Theory!!!

Collected Homework (Due Wednesday, January 23 at 3:00pm):

Reading and Practice Problems for class Thursday, January 24:

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

Be sure to read the directions, both in the assignment below and in the text, very carefully. You may submit this assignment in person or place it in the box outside my office.


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