47 citations · 297 across the 23 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.CO2011★ 14 cited
Exchangeable pairs, switchings, and random regular graphs
Tobias Johnson
We consider the distribution of cycle counts in a random regular graph, which is closely linked to the graph's spectral properties. We broaden the asymptotic regime in which the cy…
math.PR2011★ 33 cited
Functional limit theorems for random regular graphs
Ioana Dumitriu, Tobias Johnson, Soumik Pal +1
Consider d uniformly random permutation matrices on n labels. Consider the sum of these matrices along with their transposes. The total can be interpreted as the adjacency matrix o…