Cover Image

Connectivity of random graphs after centrality-based vertex removal

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pandey, Manish, van der Hofstad, Remco
Format:	Preprint
Published:	2023
Subjects:	Probability 60G99, 05C80, 60E15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Random intersection graphs with communities
by: van der Hofstad, Remco, et al.
Published: (2018)

Stein's Method for Spatial Random Graphs
by: Schuhmacher, Dominic, et al.
Published: (2024)

On asymptotic properties of high moments of compound Poisson distribution
by: Khorunzhiy, O.
Published: (2020)

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

Power-law hypothesis for PageRank on undirected graphs
by: Henning, Florian, et al.
Published: (2024)

Sparse random graphs with many triangles
by: Chakraborty, Suman, et al.
Published: (2021)

Network evolution with self-reinforcement
by: Bhamidi, Shankar, et al.
Published: (2026)

Projective limits of probabilistic symmetries and their applications to random graph limits
by: van der Hoorn, Pim, et al.
Published: (2025)

Tightness for the Cover Time of Wired Planar Domains
by: Louidor, Oren, et al.
Published: (2024)

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

Unifying Directed and Undirected Random Graph Models
by: van Santvoort, Mike, et al.
Published: (2025)

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

The number and structure of connected graphs with a fixed degree sequence
by: Bell, Sasha, et al.
Published: (2026)

Exponential inequalities and laws of the iterated logarithm for multiple Poisson--Wiener integrals and Poisson $U$-statistics
by: Adamczak, Radosław, et al.
Published: (2024)

The degree-restricted random process is far from uniform
by: Molloy, Michael, et al.
Published: (2022)

Tame sparse exponential random graphs
by: Chakraborty, Suman, et al.
Published: (2024)

Stability of geodesics in the Brownian map
by: Angel, Omer, et al.
Published: (2015)

Least squares estimation of the transition density in bifurcating Markov models
by: Penda, S. Valère Bitseki
Published: (2025)

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

Noncentral limit results for spatiotemporal random fields on manifolds and beyond
by: Ruiz-Medina, M. D.
Published: (2026)

Non-equilibrium coagulation processes and subcritical percolation on evolving networks
by: Banerjee, Sayan, et al.
Published: (2025)

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

Parities in random Latin squares
by: Kwan, Matthew, 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)

Spatiotemporal Hawkes processes with a graphon-induced connectivity structure
by: Baars, Justin, et al.
Published: (2024)

The asymptotic rank of adjacency matrices of weighted configuration models over arbitrary fields
by: van der Hofstad, Remco, et al.
Published: (2025)

Local limit of Prim's algorithm
by: Corsini, Benoît, et al.
Published: (2025)

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

The giant in random graphs is almost local
by: van der Hofstad, Remco
Published: (2021)

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

Gibbs scheme in the theory of random fields
by: Khachatryan, L. A., et al.
Published: (2024)

Local moduli of continuity for permanental processes that are zero at zero
by: Marcus, Michael B., et al.
Published: (2024)

The limit law of certain discrete multivariate distributions
by: Grigutis, Andrius, et al.
Published: (2024)

The fluid limit of a random graph model for a shared ledger
by: King, Christopher
Published: (2019)

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

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
by: Bohman, Tom, et al.
Published: (2024)

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

On the tradeoff between almost sure error tolerance and mean deviation frequency in martingale convergence
by: Estrada, Luisa F., et al.
Published: (2023)

Conditional central limit theorems for exponential random graphs
by: Fang, Xiao, et al.
Published: (2025)

Poisson Hierarchical Indian Buffet Processes-With Indications for Microbiome Species Sampling Models
by: James, Lancelot F., et al.
Published: (2025)