48 citations · 161 across the 20 of their papers we have counts for
4 papers · 1 filter
Critical percolation on scale-free random graphs: New universality class for the configuration model
Souvik Dhara, Remco van der Hofstad, Johan S. H. van Leeuwaarden
In this paper, we study the critical behavior of percolation on a configuration model with degree distribution satisfying an infinite second-moment condition, which includes power-…
A correction to Kallenberg's theorem for jointly exchangeable random measures
Christian Borgs, Jennifer T. Chayes, Souvik Dhara +1
Kallenberg (2005) provided a necessary and sufficient condition for the local finiteness of a jointly exchangeable random measure on . Here we note an additional condition…
Limits of Sparse Configuration Models and Beyond: Graphexes and Multi-Graphexes
Christian Borgs, Jennifer T. Chayes, Souvik Dhara +1
We investigate structural properties of large, sparse random graphs through the lens of "sampling convergence" (Borgs et. al. (2017)). Sampling convergence generalizes left converg…
Large deviation for uniform graphs with given degrees
Souvik Dhara, Subhabrata Sen
Consider the random graph sampled uniformly from the set of all simple graphs with a given degree sequence. Under mild conditions on the degrees, we establish a Large Deviation Pri…