#

#
G22.3033-001

#
Random Graphs

#
Spencer, Joel

#
Graduate Division

#
Computer Science

##
*
Course Time: Monday 7-9 p.m.
CrossListed as G63.2931 (Math)
Text: The Probabilistic Method, Second (important!) Edition,
Noga Alon and Joel Spencer, Publisher: Wiley
Requirements: Well, this course combines discrete math,
probability and theoretical computer science but its
pretty much done from scratch so what is really needed
is that elusive mathematical maturity. Programming
skills shall probably not be a hinderance.
More info than you could possibly use: I gave this course
last Spring at MIT. While there are always new theorems,
conjectures and ideas I don't see it being radically
different. You can check out the website marked below.
You can also check out my personal website in the CS faculty
listings.
*

- MIT Spring 2001
Notes for The Probabilistic Method, given at MIT as 18.409,
Spring 2001.