SEMINAR: Groups and Combinatorics Seminar:Subgraphs of Random Graphs with Specified Degrees
|
|
Groups and Combinatorics Seminar:Subgraphs of Random Graphs with Specified Degrees |
Other events...
|
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.
All welcome.
Speaker(s) |
Brendan McKay
|
Location |
Maths Lecture Room 2
|
|
Contact |
Michael Giudici
<[email protected]>
|
Start |
Fri, 14 Jan 2011 11:00
|
End |
Fri, 14 Jan 2011 11:45
|
Submitted by |
Michael Giudici <[email protected]>
|
Last Updated |
Thu, 13 Jan 2011 13:50
|
Included in the following Calendars: |
|
- Locations of venues on the Crawley and Nedlands campuses are
available via the Campus Maps website.
- Download this event as:
Text |
iCalendar
-
Mail this event:
|