Ballots, queues and random graphs

DOI10.2307/3214320zbMath0673.60012OpenAlexW2314975544MaRDI QIDQ3827304

Lajos Takács

Publication date: 1989

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

Full work available at URL: https://doi.org/10.2307/3214320

zbMATH Keywords

random graphqueuingballot theoremballotsinterchangeable random variables

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items

Ballot theorems revisited ⋮ Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation ⋮ Takács' asymptotic theorem and its applications: a survey ⋮ First-crossing and ballot-type results for some nonstationary sequences ⋮ Critical epidemics, random graphs, and Brownian motion with a parabolic drift ⋮ Susceptibility in subcritical random graphs ⋮ From damage models to SIR epidemics and cascading failures ⋮ A cyclic approach on classical ruin model ⋮ Multivariate lagrange distributions and a subfamiliy