Spanning Trees, Random Graphs, and Random Walks
- Date: 05/02/2007
Lecturer(s):
Russell Lyons (Indiana University)
Location:
University of British Columbia
Topic:
In the usual Erdõs-Rényi model of random graphs, each pair of n
In the usual Erdõs-Rényi model of random graphs, each pair of n
vertices is connected by an edge independently with probability c/n for
some constant c. When c > 1, it has a unique 'giant' component. How
quickly does the number of spanning trees of the giant component grow
with n compared to the growth in the number of its vertices? Is it
monotonic in c? We answer this in joint work with Ron Peled and Oded
Schramm.
Other Information:
Probability Seminar 2007