Cover Image

Asymptotic diameter of preferential attachment model

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Du, Hang, Gong, Shuyang, Li, Zhangsong, Zhu, Haodong
Format:	Preprint
Published:	2025
Subjects:	Probability Combinatorics 05C80, 05C82
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Logarithmic typical distances in preferential attachment models
by: van der Hofstad, Remco, et al.
Published: (2025)

The diameter of KPKVB random graphs
by: Müller, Tobias, et al.
Published: (2017)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
by: Mörters, Peter, et al.
Published: (2025)

Competing types in preferential attachment graphs with community structure
by: Haslegrave, John, et al.
Published: (2022)

Phase transition in preferential attachment-detachment through embedding
by: Hinz, Michael, et al.
Published: (2024)

Normal approximation for number of edges in random intersection graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

Ising model on preferential attachment models
by: van der Hofstad, Remco, et al.
Published: (2025)

Tripodal structure in undersaturated random graphs
by: DiCarlo, William, et al.
Published: (2025)

Limits of Weighted Graphs via Random Quotients
by: Levin, Eitan, et al.
Published: (2025)

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

The critical activation density in graph bootstrap percolation
by: Kolesnik, Brett, et al.
Published: (2026)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Spatial preferential attachment with choice-based edge step
by: Malyshkin, Yury
Published: (2024)

Typical structure of sparse exponential random graph models
by: Cook, Nicholas A., et al.
Published: (2022)

Asymptotic size of the Karp-Sipser Core in Configuration Model
by: Chatterjee, Arnab, et al.
Published: (2025)

Gibbs Measures with Multilinear Forms
by: Bhattacharya, Sohom, et al.
Published: (2023)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
by: Müller, Noela, et al.
Published: (2024)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

Asymptotic normality of pattern occurrences in random maps
by: Drmota, Michael, et al.
Published: (2024)

Optimal subgraphs in geometric scale-free random graphs
by: Michielan, Riccardo, et al.
Published: (2024)

Fluctuations of the Ising free energy on Erdős-Rényi graphs
by: Coja-Oghlan, Amin, et al.
Published: (2026)

Rainbow connectivity of multilayered random geometric graphs
by: Díaz, Josep, et al.
Published: (2024)

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
by: Diskin, Sahar, et al.
Published: (2023)

Percolation on High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Percolation through Isoperimetry
by: Diskin, Sahar, et al.
Published: (2023)

Percolation on Irregular High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Percolation Inequalities and Decision Trees
by: Gladkov, Nikita
Published: (2024)

A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models
by: Du, Hang, et al.
Published: (2025)

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

Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
by: Khorunzhiy, O.
Published: (2024)

Bunkbed conjecture for complete bipartite graphs and related classes of graphs
by: Richthammer, Thomas
Published: (2022)

Age-dependent random connection models with arc reciprocity: clustering and connectivity
by: Lüchtrath, Lukas, et al.
Published: (2026)

A Random Walk Approach to Broadcasting on Random Recursive Trees
by: Althaus, Ernst, et al.
Published: (2024)

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

RSB bounds on the maximum cut
by: Harangi, Viktor
Published: (2025)

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

Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, et al.
Published: (2025)

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

Scaling limits of random graphs
by: Addario-Berry, Louigi, et al.
Published: (2024)