Ohio State is in the process of revising websites and program materials to accurately reflect compliance with the law. While this work occurs, language referencing protected class status or other activities prohibited by Ohio Senate Bill 1 may still appear in some places. However, all programs and activities are being administered in compliance with federal and state law.

Combinatorics and Graph Theory II

MATH 6502: Combinatorics and Graph Theory II

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.
Prereq: 6501 or permission of instructor.
Credit Hours
3.0

Textbook

Title: The Probabilistic Method
Edition: 4th
Author: Alon/Spencer/Erdos
Publisher: Wiley
ISBN: 9781119061953

Semester(s) Offered:

Spring