Bibliographic Details
| Title: |
Typical large graphs with given edge and triangle densities. |
| Authors: |
Neeman, Joe1 (AUTHOR) joeneeman@gmail.com, Radin, Charles1 (AUTHOR), Sadun, Lorenzo1 (AUTHOR) |
| Superior Title: |
Probability Theory & Related Fields. Aug2023, Vol. 186 Issue 3/4, p1167-1223. 57p. |
| Subject Terms: |
TRIANGLES, EXTREME value theory, LARGE deviations (Mathematics), DENSITY |
| Abstract: |
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 fixed intermediate densities, by the use of large deviations of Erdős-Rényi graphs. We prove that the typical graph exhibits sharp singularities as the constraining densities vary between different curves of extreme values, and we determine the precise nature of the singularities. The extension to graphs with fixed densities of edges and k-cycles for odd k > 3 is straightforward and we note the simple changes in the proof. [ABSTRACT FROM AUTHOR] |
|
Copyright of Probability Theory & Related Fields is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Business Source Premier |
|
Full text is not displayed to guests. |
Login for full access.
|