Cover Image

Do random initial degrees suppress concentration in preferential attachment graphs?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Makai, T., Polito, F., Sacerdote, L.
Format:	Preprint
Published:	2024
Subjects:	Probability Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The number of descendants in a preferential attachment graph
by: Janson, Svante, et al.
Published: (2024)

A logical limit law for the sequential model of preferential attachment graphs
by: Özdemir, Alperen
Published: (2024)

A counter-example to persistence in generalised preferential attachment trees
by: Iyer, Tejas
Published: (2026)

Limiting distributions of triangle counts in linear preferential attachment models
by: Dey, Partha S., et al.
Published: (2026)

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

Canonical labelling of random regular graphs
by: Isaev, Mikhail, et al.
Published: (2026)

Asymptotic diameter of preferential attachment model
by: Du, Hang, et al.
Published: (2025)

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

Diameters and mixing times for giant components of random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2026)

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

Spanning trees of bounded degree in random geometric graphs
by: Anastos, Michael, et al.
Published: (2025)

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

Spectral non-concentration near the top for unimodular random graphs
by: Fraczyk, Mikolaj, et al.
Published: (2024)

Uniform attachment with freezing
by: Bellin, Étienne, et al.
Published: (2023)

A random walk among random graphs
by: Curien, Nicolas
Published: (2024)

Large fringe trees for random trees with given vertex degrees
by: Ojeda, Gabriel Berzunza, et al.
Published: (2026)

Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)

Realizability of hypergraphs and high-dimensional contingency tables with random degrees and marginals
by: Christo, Nicholas, et al.
Published: (2024)

On the $H$-space of a random graph
by: Dubroff, Quentin, et al.
Published: (2024)

Tree tilings in random regular graphs
by: Diskin, Sahar, et al.
Published: (2024)

Hitting times in the binomial random graph
by: Granet, Bertille, et al.
Published: (2024)

Eigenvalue gaps of the Laplacian of random graphs
by: Christoffersen, Nicholas, et al.
Published: (2024)

The Moran process on a random graph
by: Frieze, Alan, et al.
Published: (2024)

On the geometry of exponential random graphs and applications
by: Tarkeshian, Mohabat
Published: (2024)

Stability of large cuts in random graphs
by: Hoshen, Ilay, et al.
Published: (2024)

Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)

The Lovász number of random circulant graphs
by: Bandeira, Afonso S., et al.
Published: (2025)

The random graph process is globally synchronizing
by: Jain, Vishesh, et al.
Published: (2025)

Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
by: Diskin, Sahar, et al.
Published: (2024)

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
by: Diskin, Sahar, et al.
Published: (2024)

Random walks on edge colored random graphs
by: Cooper, Colin, et al.
Published: (2024)

The chromatic number of very dense random graphs
by: Yan, Zhifei
Published: (2024)

The critical Karp--Sipser core of random graphs
by: Budzinski, Thomas, et al.
Published: (2022)

Singularity of the k-core of a random graph
by: Ferber, Asaf, et al.
Published: (2021)

On the number of spanning trees in random regular graphs
by: Greenhill, Catherine, et al.
Published: (2013)

Structure of lower tails in sparse random graphs
by: Chin, Byron
Published: (2023)

Mixing time and isoperimetry in random geometric graphs
by: Kiwi, Marcos, et al.
Published: (2025)

Note on the trace of random walks on pseudorandom graphs
by: Chen, Yaobin, et al.
Published: (2026)

The geometry of the giant component of random geometric graphs
by: Dubin, Karoline, et al.
Published: (2026)

On the chromatic number of random triangle-free graphs
by: Mizgerd, Clayton, et al.
Published: (2025)