MATH 6502: Combinatorics and Graph Theory II

October 20, 2013
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


To find course availability and times, please visit the Ohio State Course Catalog and Master Schedule.


[pdf] - Some links on this page are to Adobe .pdf files requiring the use of Adobe Reader. If you need these files in a more accessible format, please webmaster@math.osu.edu.