Math 6502


This is a course in probabilistic combinatorics, or discrete mathematics. The catalog description: Ramsey theory, extremal graph theory. First moment method, second moment method, alterations. Concentration inequalities. Lovasz local lemma. Martingale methods. Correlation inequalities. Phase transitions. Random trees, random planar maps.


The textbook for the course is The Probabilistic Method, 4th edition, by Alon & Spencer.

Office hours:

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 6502
MWF 3:00-3:50pm
Bolz 128