Random Sequential Adsorption on Graphs

DOI10.1137/0402034zbMath0672.60102OpenAlexW2059099427MaRDI QIDQ3825904

Nicholas J. Pippenger

Publication date: 1989

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0402034

zbMATH Keywords

random regular graphsquotient graphsjamming limit

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Stochastic methods applied to problems in equilibrium statistical mechanics (82B31)

Related Items (1)

The matching process and independent process in random regular graphs and hypergraphs

This page was built for publication: Random Sequential Adsorption on Graphs