Graph theory & combinatorics I

This course is meant to introduce graduate students to a modern curriculum in combinatorics and graph theory. An emphasis is placed on covering the fundamentals of these subjects at a fast pace, emphasizing areas which are important for application. Many open problems and areas of current research will be pointed out along the way.
Topics covered will partly depend on the interests of the class, but will definitely include:

––techniques in enumerative combinatorics:
––graph theory: fundamentals, theory of planar graphs and topological graph theory, geometric graph theory
––Ramsey theory and extremal graph theory
––linear-algebra methods in combinatorics
––recent progress in discrete mathematics

I'll assign homework regularly, and occasionally devote some class time to letting people present solutions. I will also ask everyone to do a "class project". This could be a short expository note, a research project, or an oral presentation in class.

Office hours:

My office is MW540, in the Math Tower. I will hold regular office hours online. I am also available to meet by appointment.

Academic Misconduct Statement:

“It is the responsibility of the Committee on Academic Misconduct to investigate or establish procedures for the investigation of all reported cases of student academic misconduct. The term “academic misconduct” includes all forms of student academic misconduct wherever committed; illustrated by, but not limited to, cases of plagiarism and dishonest practices in connection with examinations. Instructors shall report all instances of alleged academic misconduct to the committee (Faculty Rule 3335-5-48.7). For additional information, see the Code of Student Conduct at"

Disability Services Statement:

“Students with disabilities that have been certified by Student Life Disabilities Services (SLDS) will be appropriately accommodated and should inform the instructor as soon as possible of their needs. SLDS contact information:; 614-292-3307; 098 Baker Hall, 113 W. 12th Avenue."


Course Identifier: 
MATH 6501
MWF 3:00-3:55
Cockins Hall CH232