Cover Image

Label propagation on binomial random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kiwi, Marcos, Lichev, Lyuben, Mitsche, Dieter, Prałat, Paweł
Format:	Preprint
Published:	2023
Subjects:	Probability Computational Complexity 05C80, 60C05, 05D40 G.3; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Modularity of preferential attachment graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

$d$-connectivity of the random graph with restricted budget
by: Lichev, Lyuben
Published: (2022)

On the jump of the cover time in random geometric graphs
by: Martinez, Carlos, et al.
Published: (2025)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

Are giants in random digraphs `almost' local?
by: van der Hofstad, Remco, et al.
Published: (2024)

Note on edge expansion and modularity in preferential attachment graphs
by: McDiarmid, Colin, et al.
Published: (2026)

On the strength of connectedness of unions of random graphs
by: Bloznelis, Mindaugas
Published: (2026)

Percolation on dense random graphs with given degrees
by: Lichev, Lyuben, et al.
Published: (2022)

Where do (random) trees grow leaves?
by: Caraceni, Alessandra, et al.
Published: (2024)

Contiguity and remote contiguity of some random graphs
by: Kleijn, B. J. K., et al.
Published: (2024)

Explosive appearance of cores and bootstrap percolation on lattices
by: Hartarsky, Ivailo, et al.
Published: (2025)

Functional central limit theorem for subgraph counts in a dynamic random connection model
by: Hazra, Rajat Subhra, et al.
Published: (2025)

New bounds on the modularity of $G(n,p)$
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

Gaussian fluctuations of generalized $U$-statistics and subgraph counting in the binomial random-connection model
by: Liu, Qingwei, et al.
Published: (2025)

The bunkbed conjecture is false
by: Gladkov, Nikita, et al.
Published: (2024)

Cover and Hitting Times of Hyperbolic Random Graphs
by: Kiwi, Marcos, et al.
Published: (2022)

Quantitative central limit theorems for exponential random graphs
by: Winstein, Vilas
Published: (2025)

Normal approximation of subgraph counts in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)

Constrained graph generation: Preserving diameter and clustering coefficient simultaneously
by: Ferenczi, Dávid, et al.
Published: (2026)

Normal to Poisson phase transition for subgraph counting in the random-connection model
by: Liu, Qingwei, et al.
Published: (2024)

Concentration via metastable mixing, with applications to the supercritical exponential random graph model
by: Winstein, Vilas
Published: (2025)

Proper colorings of a graph in linear time using a number of colors linear in the maximum degree of the graph
by: Bhandari, Kritika, et al.
Published: (2025)

Extreme local statistics in random graphs: maximum tree extension counts
by: Araújo, Pedro, et al.
Published: (2023)

Poisson approximation for cycles in the generalised random graph
by: Lienau, Matthias
Published: (2024)

Limit laws for longest edges in empty region graphs
by: Sambale, Holger, et al.
Published: (2026)

Graph connectivity with fixed endpoints in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)

Large and moderate deviations in Poisson navigations
by: Ghosh, Partha Pratim, et al.
Published: (2024)

Prominent examples of flip processes
by: Araújo, Pedro, et al.
Published: (2022)

The multi-level friendship paradox for sparse random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2025)

Tangled Paths: A Random Graph Model from Mallows Permutations
by: Enright, Jessica, et al.
Published: (2021)

Colour ratio in Prim's ranking of bipartite graphs
by: Kahane, Félix, et al.
Published: (2026)

New results on graph matching from degree preserving growth
by: Erdős, Péter L., et al.
Published: (2022)

Large deviations of the giant in supercritical kernel-based spatial random graphs
by: Jorritsma, Joost, et al.
Published: (2024)

Cluster-size decay in supercritical kernel-based spatial random graphs
by: Jorritsma, Joost, et al.
Published: (2023)

Non-exchangeable mean-field theory for adaptive weights: propagation of dissociatedness and graphon sampling lemma
by: Zhou, Datong
Published: (2025)

Note on down-set thresholds
by: Warnke, Lutz
Published: (2023)

The law of the circumference of sparse binomial random graphs
by: Anastos, Michael, et al.
Published: (2025)

Genealogies of records of stochastic processes with stationary increments as unimodular trees
by: Baccelli, François, et al.
Published: (2024)

Asymptotic probability of irreducibles II: sequence
by: Monteil, Thierry, et al.
Published: (2025)

On tail inference in scale-free inhomogeneous random graphs
by: Cirkovic, Daniel, et al.
Published: (2024)