UWA Logo What's On at UWA
   UWA HomeProspective Students  | Current Students  | Staff  | Alumni  | Visitors  | About  |     Search UWA    for      
 

SEMINAR: Groups and Combinatorics Seminar:Subgraphs of Random Graphs with Specified Degrees

* Login to add events... *
Today's date is Thursday, March 28, 2024
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:
Additional Information:
  • 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:

Top of Page
© 2001-2010  The University of Western Australia
Questions? Mail [email protected]