4 papers · 1 filter
Sparse random graphs with many triangles
Suman Chakraborty, Remco van der Hofstad, Frank den Hollander
In this paper we consider the ErdÅs-Rényi random graph in the sparse regime in the limit as the number of vertices tends to infinity. We are interested in what this graph loo…
Large deviation principle for the norm of the Laplacian matrix of inhomogeneous ErdÅs-Rényi random graphs
Rajat Subhra Hazra, Frank den Hollander, Maarten Markering
We consider an inhomogeneous ErdÅs-Rényi random graph with vertex set for which the pair of vertices , , is connected by an edge…
Metastability of Glauber dynamics with inhomogeneous coupling disorder
Anton Bovier, Frank den Hollander, Saeda Marello +2
We introduce a general class of mean-field-like spin systems with random couplings that comprises both the Ising model on inhomogeneous dense random graphs and the randomly diluted…
Discordant edges for the voter model on regular random graphs
Luca Avena, Rangel Baldasso, Rajat Subhra Hazra +2
We consider the two-opinion voter model on a regular random graph with n vertices and degree . It is known that consensus is reached on time scale n and that on this time…