Math 636: Advanced Combinatorics and Graph Theory; Spring 2019.
Time and Location:
MW 11:45-1 in Leigh 410.
Dr. James (JP) Cossey
Suggested books and papers: There will be no "required" text book for this class.
At times, we may be closely following either Chapter 14 (on Polya enumeration) of Brualdi's "Introductory Combinatorics" (5th edition),
or Chapters 3 and 4 of Tucker's "Applied Combinatorics" (on trees and network algorithms).
- Office: CAS 234
- Office Phone: 330 972 8127
- Email is firstname.lastname@example.org (which is the best way to get a hold of
- Office hours:
- If you can't make my office hours, let me know and we can try to
a time to meet. Here is my schedule
for the spring semester.
We will also be using some journal articles and other sources, and I will post copies of those here as we need them.
PLEASE NOTE: The official prerequisite for this class is Math 415/515, Introduction to Combinatorics and Graph Theory.
There are some of you enrolled in this class who have not had this prerequisite, and as such, you will need to do some catching up.
In particular, for those not familiar with generating functions and recurrence relations, I strongly encourage reading and working through Chapter 7 of the
Brualdi book, and for those not familiar with the basics of graph theory, Chapter 11 of Brualdi's book is recommended.
The syllabus will include information about grading
policies, etc. You
should definitely read it.
Homework will be due once every two weeks or so and will be posted here.
- Homework 1, due Wednesday, January 30th.
- Homework 2, due Wednesday, February 13th.
- Homework 3, due Wednesday, March 6th.
- Homework 4, due Wednesday, March 20th.
- Homework 5, due Wednesday, April 10th.
- Homework 6, due Wednesday, April 24th. It uses these pictures.
There will be no exams in this class. All of your grade will come from the homework and the project.
At the end of the semester each student will be responsible for both a short in-class presentation AND
a short (3-5 page) paper on a topic in combinatorics or graph theory. These will likely evolve from topics discussed in class,
but any advanced topic in combinatorics or grapth theory is good, as long as you clear it with me first.
Here is a list of potential topics, although this list is far from exhaustive.