Math 6502 - Combinatorics II

Instructor: Hoi H. Nguyen.

Email:, phone: (614) 292-2789, office: Mathematics Tower MW 446.

Course meetings: MWF 3-3:55pm, in Bolz Hall 120.

Office hours: MWF 1:30-2:30pm.

Textbook : The standard textbook for the course is "The Probabilistic Method" (3rd Edition) by Noga Alon and Joel H. Spencer. Time permiting, we will also cover some other recent developments in Combinatorics.

Homeworks: Course notes and homework problems will be assigned along the semester. Topics to be covered include:

  • Linearity of Expectations and applications in Combinatorics

  • The second moment method

  • The Lovasz Local Lemma

  • FKG correlation in equalities

  • Concentration of measure

  • Poisson paradigm

  • Pseudo-random graphs

  • Random graphs

  • Phase transision

  • Discrepancy

  • Derandomization

    Further Information

    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 .

    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.

    55-minute classes: 8-8:55; 9:10-10:05, 10:20-11:15, 11:30-12:25, 12:40-1:35, 1:50-2:45, 3-3:55, 4:10-5:05, 5:20-6:15.

    80-minute classes: 8-9:20; 9:35-10:55, 11:10-12:30, 12:45-2:05, 2:20-3:40, 3:55-5:15, 5:30-6:50.