Subgraphs of Random Graphs with Specified Degrees
Brendan D. McKay · Proceedings of the International Congress of Mathematicians 2010 (ICM 2010) · 2011
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