SEMINAR: Groups and Combinatorics Seminar:Subgraphs of Random Graphs with Specified Degrees
|Groups and Combinatorics Seminar:Subgraphs of Random Graphs with Specified Degrees
Groups and Combinatorics Seminar
Brendan McKay ( School of Computer Science, Australian National University)
will speak on
Subgraphs of Random Graphs with Specified Degrees
at 11am Friday 14th of January in MLR2.
Abstract: If a graph is chosen uniformly at random from all the graphs with a given degree sequence, what can be said about its subgraphs? The same can be asked of bipartite graphs, equivalently 0-1 matrices. These questions have been studied by many people. In this paper we provide a partial survey of the field, with emphasis on two general techniques: the method of switchings and the multidimensional saddle-point method.
Maths Lecture Room 2
Fri, 14 Jan 2011 11:00
Fri, 14 Jan 2011 11:45
Michael Giudici <[email protected]>
Thu, 13 Jan 2011 13:50
- Locations of venues on the Crawley and Nedlands campuses are
available via the Campus Maps website.
- Download this event as:
Mail this event: