ATLANTA MAA SHORT COURSE ON RANDOM GRAPHS ATLANTA MAA
Random regular graphs
Nick Wormald University of Waterloo
Jan 4, 2005 LECTURE 5 Jan 4, 2005 ATLANTA MAA SHORT COURSE ON RANDOM GRAPHS ATLANTA MAA
Random regular graphs
• What are they (models) • Typical and powerful results • Handles for analysis • One or two general techniques • Some open problems
Jan 4, 2005 LECTURE 5 Jan 4, 2005 ATLANTA MAA SHORT COURSE ON RANDOM GRAPHS ATLANTA MAA
Regular graphs
A vertex has degree