1 citations · 1 across the 1 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
math.PR2025
Large deviations of the giant in supercritical kernel-based spatial random graphs
Joost Jorritsma, Júlia Komjáthy, Dieter Mitsche
We study cluster sizes in supercritical -dimensional inhomogeneous percolation models with long-range edges -- such as long-range percolation -- and/or heavy-tailed degree distr…
math.PR2025
On the first and second largest components in the percolated Random Geometric Graph
Lyuben Lichev, Bas Lodewijks, Dieter Mitsche +1
The percolated random geometric graph has vertex set given by a Poisson Point Process in the square , and every pair of vertices at distance at most 1…
math.PR2025
Label propagation on binomial random graphs
Marcos Kiwi, Lyuben Lichev, Dieter Mitsche +1
We study the behavior of a label propagation algorithm (LPA) on the ErdÅs-Rényi random graph . Initially, given a network, each vertex starts with a random labe…