133 citations · 795 across the 60 of their papers we have counts for
Showing 2021 · math.PRShow all
2 papers · 2 filters
math.PR2021
Typical large graphs with given edge and triangle densities
Joe Neeman, Charles Radin, Lorenzo Sadun
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 intermedia…
math.PR2021
Moderate Deviations in Cycle Count
Joe Neeman, Charles Radin, Lorenzo Sadun
We prove moderate deviations bounds for the lower tail of the number of odd cycles in a $\calG(n, m)$ random graph. We show that the probability of decreasing triangle density by $…