• Corpus ID: 239998123

# Typical large graphs with given edge and triangle densities

```@inproceedings{Neeman2021TypicalLG,
title={Typical large graphs with given edge and triangle densities},
year={2021}
}```
• Published 26 October 2021
• Mathematics
. The analysis of large simple graphs with extreme values of the densities of edges and triangles has been extended to the statistical structure of typical graphs of ﬁxed inter-mediate densities, by the use of large deviations of Erd˝os-R´enyi graphs. We prove that the typical graph exhibits sharp singularities as the constraining densities vary between diﬀerent curves of extreme values, and we determine the precise nature of the singularities. The ex-tension to graphs with ﬁxed densities of…

## References

SHOWING 1-10 OF 30 REFERENCES
Bipodal structure in oversaturated random graphs
• Mathematics
ArXiv
• 2015
It is proved that, for all but finitely many values of the edge density, the typical large graph is bipodal with parameters varying analytically with the densities.
Limits of dense graph sequences
• Mathematics
J. Comb. Theory, Ser. B
• 2006
Large Networks and Graph Limits
• Mathematics
The book Large Networks and Graph Limits, xiv + 475 pp., published in late 2012, comprises five parts, the first an illuminating introduction and the last a tantalizing taste of how the scope of the
Singularities in the Entropy of Asymptotically Large Simple Graphs
• Mathematics
• 2015
We prove that the asymptotic entropy of large simple graphs, as a function of fixed edge and triangle densities, is nondifferentiable along a certain curve. We also determine the precise
On the minimal density of triangles in graphs
The most famous result of extremal combinatorics is probably the celebrated theorem of Turán [20] determining the maximal number ex(n;Kr) of edges in a Kr-free graph on n vertices. Asymptotically,
Multipodal Structure and Phase Transitions in Large Constrained Graphs
• Mathematics
ArXiv
• 2014
It is proved that under constraints graphs are “multipodal”: asymptotically in the number of vertices there is a partition of the vertices into a set of well-defined probabilities and the nonuniqueness extends to entropy maximizers in the interior of the phase space.
Estimating and understanding exponential random graph models
• Mathematics, Computer Science
• 2013
The first rigorous proofs of ``degeneracy'' observed in these models are given, showing that for many models, the extra sufficient statistics are useless: most realizations look like the results of a simple Erd\H{o}s-R\'{e}nyi model.
Finitely forcible graphons
• Mathematics
J. Comb. Theory, Ser. B
• 2011