MATH 682, Spring 2009

This class has completed. Information on this web page may not be applicable to future semesters.

Quick links:

Course information:

Instructor: Jake Wildstrom
Office: Natural Sciences Building 231
Primary office hours: Tuesday 14–15, Wednesday 14–15, Thursday 13–14
Secondary office hours: Tuesday 13–14, Wednesday 15–16, Thursday 14–15 or by appointment
Phone number: (502)852-5845 (x5845)
Lecture: TR 4:00–5:15 PM in Natural Sciences Building 317
Prerequisites: MATH 681.
Description: Fundamental topics in Graph Theory and Combinatorics through Ramsey theory and Polya's theorem respectively. Motivation will be through appropriate applications.
Special notes: This course is preparatory to a qualifying exam and will cover several specific objectives for the exam. Specific topics, and past exams, can be seen at
Textbook: No specific texts will be mandated for this class, but the recommended text covering most of the material we will be working through is Doug West's Introduction to Graph Theory. Another text worth mentioning is a somewhat denser work, Reinhard Diestel's Graph Theory, which is available for free browsing and download.
Objectives: In this class, we will learn about graph-based structures, parameters and problem-solving techniques, including flows, paths, planarity, and coloring problems.
Responsibilities: You are responsible for attending class daily and maintaining comprehension of the material presented in class. You are expected to be active participants in class, to complete problem sets promptly, and to attend examinations on February 25 and April 8. Extracurricular interaction with your fellow students, and with the instructor, may be useful in developing your comprehension.
Special needs: Any scheduled absence during a quiz or examination, or any other special needs, must be brought to my attention during the first week of class. Unscheduled absences will be handled on a case-by-case basis, with exceptions generally made only for documented emergencies. If you have a scheduled absence on the due date for a problem set, you are responsible for making sure it is turned in early.
Honesty: There are many resources available to help you succeed in this class, including consultation during office hours, secondary textbooks, and cooperation with other students. It is important, however, that all papers handed in be the result of your individual comprehension of the course material. Duplication of others' work is both a disservice to your own education and a serious violation of the university's academic honesty policy.
Grades: Problem sets will account for 40% of your grade, and the two midterm examinations will each be worth 30%. A 90% overall guarantees a grade of A–, 80% guarantees a B–, and 70% guarantees a C–.
Changes: The syllabus is subject to change. Changes will be announced in class and updated online.

Course notes

Schedule of assignments

Return to Jake's teaching.

Valid HTML 4.01 Transitional