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: slds@osu.edu; 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.