4.2k citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Utrecht UniversityNL210 papers
- Delft University of TechnologyNL196 papers
- Centre National de la Recherche ScientifiqueFR195 papers
- Centrum Wiskunde & InformaticaNL163 papers
- University of TwenteNL158 papers
- University of AmsterdamNL113 papers
- Radboud University NijmegenNL89 papers
- University of Rome Tor VergataIT84 papers
- Vrije Universiteit AmsterdamNL79 papers
- Leiden UniversityNL72 papers
- University of GroningenNL58 papers
- Philips (Netherlands)NL56 papers
13 papers · 2 filters
Linking the mixing times of random walks on static and dynamic random graphs
Luca Avena, Hakan Güldaş, Remco van der Hofstad +2
This paper considers non-backtracking random walks on random graphs generated according to the configuration model. The quantity of interest is the scaling of the mixing time of th…
Disconnection and entropic repulsion for the harmonic crystal with random conductances
Alberto Chiarini, Maximilian Nitzschner
We study level-set percolation for the harmonic crystal on , , with uniformly elliptic random conductances. We prove that this model undergoes a non-trivial…
Stochastic Non-Bipartite Matching Models and Order-Independent Loss Queues
Céline Comte
The problem of appropriately matching items subject to compatibility constraints arises in a number of important applications. While most of the literature on matching theory focus…
Quasi-cliques in inhomogeneous random graphs
Kay Bogerd
Given a graph and a constant , let be the largest integer such that there exists an -vertex subgraph of containing at least …
Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
Pim van der Hoorn, Gabor Lippner, Carlo Trugenberger +1
Curvature is a fundamental geometric characteristic of smooth spaces. In recent years different notions of curvature have been developed for combinatorial discrete objects such as…
Ollivier-Ricci curvature convergence in random geometric graphs
Pim van der Hoorn, William J. Cunningham, Gabor Lippner +2
Connections between continuous and discrete worlds tend to be elusive. One example is curvature. Even though there exist numerous nonequivalent definitions of graph curvature, none…
Metastability in a lattice gas with strong anisotropic interactions under Kawasaki dynamics
Simone Baldassarri, Francesca Romana Nardi
In this paper we analyze metastability and nucleation in the context of a local version of the Kawasaki dynamics for the two-dimensional strongly anisotropic Ising lattice gas at v…
Weakly interacting oscillators on dense random graphs
Gianmarco Bet, Fabio Coppini, Francesca R. Nardi
We consider a class of weakly interacting particle systems of mean-field type. The interactions between the particles are encoded in a graph sequence, i.e., two particles are inter…
Global lower mass-bound for critical configuration models in the heavy-tailed regime
Shankar Bhamidi, Souvik Dhara, Remco van der Hofstad +1
We establish the global lower mass-bound property for the largest connected components in the critical window for the configuration model when the degree distribution has an infini…
Stopping explosion by penalising transmission to hubs in scale-free spatial random graphs
Júlia Komjáthy, John Lapinskas, Johannes Lengler
We study the spread of information in finite and infinite inhomogeneous spatial random graphs. We assume that each edge has a transmission cost that is a product of an i.i.d. rando…
Distance evolutions in growing preferential attachment graphs
Joost Jorritsma, Júlia Komjáthy
We study the evolution of the graph distance and weighted distance between two fixed vertices in dynamically growing random graph models. More precisely, we consider preferential a…
The metric dimension of critical Galton-Watson trees and linear preferential attachment trees
Júlia Komjáthy, Gergely Ódor
The metric dimension of a graph is the minimal size of a subset of vertices of that, upon reporting their graph distance from a distingished (source) vertex ,…
Quenched local limit theorem for random walks among time-dependent ergodic degenerate weights
Sebastian Andres, Alberto Chiarini, Martin Slowik
We establish a quenched local central limit theorem for the dynamic random conductance model on only assuming ergodicity with respect to space-time shifts and a mome…