pith. sign in

arxiv: 1509.05370 · v1 · pith:YDQGHOQ7new · submitted 2015-09-17 · 🧮 math.CO · cs.IT· cs.SI· math-ph· math.IT· math.MP· math.PR

Bipodal structure in oversaturated random graphs

classification 🧮 math.CO cs.ITcs.SImath-phmath.ITmath.MPmath.PR
keywords densitygraphbipodalconstrainedgraphslargelimitingparameters
0
0 comments X
read the original 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 constrained to be slightly higher than that for the corresponding Erd\H{o}s-R\'enyi 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.