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


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

Semester(s) Offered: