Subgraphs of random graphs with specified degrees
Date
2010
Authors
McKay, Brendan
Journal Title
Journal ISSN
Volume Title
Publisher
Conference Organising Committee
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 thi
Description
Keywords
Keywords: 0-1 matrices; Bipartite graphs; Degree sequence; Random graphs; Regular graphs; Saddlepoint method; Subgraphs; Vertex degree; Graph theory Random graphs; Regular graph; Subgraph; Vertex degree
Citation
Collections
Source
Proceedings of the International Congress of Mathematicians 2010, ICM 2010
Type
Conference paper