Spanning Trees, Random Graphs, and Random Walks
Topic
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.
Speakers
This is a Past Event
Event Type
Scientific, Seminar
Date
May 2, 2007
Time
-
Location