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.