- 15-100 Richard Kenyon, Charles Radin, Kui Ren and Lorenzo Sadun
- Bipodal structure in oversaturated random graphs
Sep 18, 15
(auto. generated pdf),
of related papers
Abstract. We study the asymptotics of large simple graphs constrained by the limiting density
of edges and the limiting subgraph density of an arbitrary fixed graph H. We prove
that, for all but finitely many values of the edge density, if the density of H is con-
strained to be slightly higher than that for the corresponding Erdos-Renyi graph, the
typical large graph is bipodal with parameters varying analytically with the densities.
Asymptotically, the parameters depend only on the degree sequence of H.