


Random Graphs and LargeScale RealWorld
Networks
(1 May  30 Jun 2006)
Organizing Committee
· Confirmed Visitors
· Overview
· Activities · Membership
Application
Schedule of Talks and Tutorials
Venue: IMS Auditorium
Week 1
· Week 2
· Week 3
· Week 4
· Week 5
Monday,
8 May 2006 
08:45am
 09:15am 
Registration 
09:15am
 09:30am 
Welcome & opening remarks
Louis Chen, Institute for Mathematical Sciences
Béla Bollobás University of Cambridge and University of
Memphis 
09:30am  10:30am 
Classical random graphs (Tutorial Lecture
1)
Béla Bollobás University of
Cambridge and University of Memphis 
10:30am 
11:00am 
 Coffee Break  
11:00am  12:00nn 
Probabilistic tools (Tutorial Lecture
1)
Yuval Peres, University of
California at Berkeley
Lecture notes (PDF):
1...
2... 
12:00nn  02:00pm 
 Lunch Break  
02:00pm  03:00pm 
Inhomogeneous random graphs (Tutorial Lecture 1)
Svante Janson, Uppsala
University
Lecture notes:
PDF... 
Tuesday, 9 May 2006 
09:30am
 10:30am 
Branching processes (Tutorial Lecture
1)
Paul Balister, University of
Memphis
Lecture notes:
PDF... 
10:30am
 11:00am 
 Coffee Break  
11:00am
 12:00nn 
Probabilistic tools (Tutorial Lecture
2)
Yuval Peres, University of
California at Berkeley
Lecture notes (PDF):
1...
2... 
12:00nn 
02:00pm 
 Lunch Break  
02:00pm  03:00pm 
Inhomogeneous random graphs (Tutorial
Lecture 2)
Svante Janson, Uppsala
University
Lecture notes:
PDF... 
Wednesday, 10 May 2006 
09:30am
 10:30am 
Classical random graphs (Tutorial Lecture
2)
Béla Bollobás University of
Cambridge and University of Memphis 
10:30am
 11:00am 
 Coffee Break  
11:00am
 12:00nn 
Probabilistic tools (Tutorial Lecture
3)
Yuval Peres, University of
California at Berkeley
Lecture notes (PDF):
1...
2... 
12:00nn 
02:00pm 
 Lunch Break  
02:00pm  03:00pm 
Inhomogeneous random graphs (Tutorial
Lecture 3)
Svante Janson, Uppsala
University
Lecture notes:
PDF... 
Thursday, 11 May 2006 
09:30am
 10:30am 
Branching processes (Tutorial Lecture
2)
Paul Balister, University of
Memphis
Lecture notes:
PDF... 
10:30am
 11:00am 
 Coffee Break  
11:00am
 12:00nn 
Probabilistic tools (Tutorial Lecture
4)
Yuval Peres, University of
California at Berkeley
Lecture notes (PDF):
1...
2... 
12:00nn 
02:00pm 
 Lunch Break  
02:00pm  03:00pm 
Inhomogeneous random graphs (Tutorial
Lecture 4)
Svante Janson, Uppsala
University
Lecture notes:
PDF... 
« Back...
Week 1
· Week 2
· Week 3
· Week 4
· Week 5
Monday,
15 May 2006 
09:30am
 10:30am 
Classical random graphs (Tutorial Lecture
3)
Béla Bollobás University of
Cambridge and University of Memphis 
10:30am
 11:00am 
 Coffee Break  
11:00am
 12:00nn 
Branching processes (Tutorial Lecture
3)
Paul Balister, University of
Memphis
Lecture notes:
PDF... 
12:00nn 
02:00pm 
 Lunch Break  
02:00pm  03:00pm 
Models of scalefree networks (Tutorial
Lecture 1)
Oliver Riordan, University of
Cambridge 
Tuesday, 16 May 2006 
09:30am
 10:30am 
Classical random graphs (Tutorial Lecture
4)
Béla Bollobás University of
Cambridge and University of Memphis 
10:30am
 11:00am 
 Coffee Break  
11:00am
 12:00nn 
Branching processes (Tutorial Lecture
4)
Paul Balister, University of
Memphis
Lecture notes:
PDF... 
12:00nn 
02:00pm 
 Lunch Break  
02:00pm  03:00pm 
Models of scalefree networks (Tutorial
Lecture 2)
Oliver Riordan, University of
Cambridge 
Wednesday, 17 May 2006 
09:30am
 10:30am 
Cheeger constant, capacity
and computation in wireless networks(Tutorial
Lecture 1)
Devavrat Shah, Massachusetts
Institute of Technology 
10:30am
 11:00am 
 Coffee Break  
11:00am
 12:00nn 
Cheeger constant, capacity
and computation in wireless networks(Tutorial
Lecture 2)
Devavrat Shah, Massachusetts
Institute of Technology 
Thursday, 18 May 2006 
09:30am
 10:30am 
Continuum models for largescale sensor
networks: routing and broadcasting (Tutorial lecture 1)
Sanjay Shakkottai, University
of Texas
Papers (PDF):
1...
2... 
10:30am
 11:00am 
 Coffee Break  
11:00am
 12:00nn 
Models of scalefree networks (Tutorial
Lecture 3)
Oliver Riordan, University of
Cambridge 
12:00nn 
02:00pm 
 Lunch Break  
02:00pm  03:00pm 
Long
cycles in random graphs
Nick Wormald, University of
Waterloo 
Friday, 19 May
2006 
09:30am
 10:30am 
Continuum models for largescale sensor
networks: routing and broadcasting (Tutorial lecture 2)
Sanjay Shakkottai, University
of Texas
Papers (PDF):
1...
2... 
10:30am
 11:00am 
 Coffee Break  
11:00am
 12:00nn 
Models of scalefree networks (Tutorial
Lecture 4)
Oliver Riordan, University of
Cambridge 
« Back...
Week 1
· Week 2 · Week 3 ·
Week 4
· Week 5
« Back...
Week 1
· Week 2
· Week 3
· Week 4
· Week 5
Organizing Committee
· Confirmed Visitors
· Overview
· Activities · Membership
Application

