Tripodal structure in undersaturated random graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866908499996311552 |
|---|---|
| author | DiCarlo, William Sadun, Lorenzo |
| author_facet | DiCarlo, William Sadun, Lorenzo |
| contents | We numerically investigate typical graphs in a region of the Strauss model of random graphs with constraints on the densities of edges and triangles. This region, where typical graphs had been expected to be bipodal but turned out to be tripodal, involves edge densities $e$ below $e_0 = (3-\sqrt{3})/6 \approx 0.2113$ and triangle densities $t$ slightly below $e^3$. We determine the extent of this region in $(e,t)$ space and show that there is a discontinuous phase transition at the boundary between this region and a bipodal phase. We further show that there is at least one phase transition within this region, where the parameters describing typical graphs change discontinuously. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_16797 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Tripodal structure in undersaturated random graphs DiCarlo, William Sadun, Lorenzo Combinatorics Probability 05C80, 60C05, also 05C35, 82-05 We numerically investigate typical graphs in a region of the Strauss model of random graphs with constraints on the densities of edges and triangles. This region, where typical graphs had been expected to be bipodal but turned out to be tripodal, involves edge densities $e$ below $e_0 = (3-\sqrt{3})/6 \approx 0.2113$ and triangle densities $t$ slightly below $e^3$. We determine the extent of this region in $(e,t)$ space and show that there is a discontinuous phase transition at the boundary between this region and a bipodal phase. We further show that there is at least one phase transition within this region, where the parameters describing typical graphs change discontinuously. |
| title | Tripodal structure in undersaturated random graphs |
| topic | Combinatorics Probability 05C80, 60C05, also 05C35, 82-05 |
| url | https://arxiv.org/abs/2508.16797 |