Vertices of high degree in the preferential attachment tree

DOI10.1214/EJP.V17-1803zbMath1244.05197arXiv1012.5550MaRDI QIDQ428619

Malwina J. Luczak, Graham R. Brightwell

Publication date: 22 June 2012

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1012.5550

zbMATH Keywords

martingalesrandom graphsconcentration of measurepreferential attachmentweb graphs

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (6)

Profile of random exponential recursive trees ⋮ Weights and degrees in a random graph model based on 3-interactions ⋮ Extinction time for the weaker of two competing SIS epidemics ⋮ The supermarket model with bounded queue lengths in equilibrium ⋮ Fluctuations in a general preferential attachment model via Stein's method ⋮ Concentration in the generalized Chinese restaurant process

This page was built for publication: Vertices of high degree in the preferential attachment tree