𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Component structure of the vacant set induced by a random walk on a random graph

✍ Scribed by Colin Cooper; Alan Frieze

Book ID
112187381
Publisher
John Wiley and Sons
Year
2012
Tongue
English
Weight
219 KB
Volume
42
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the fragmentation of a torus by rando
On the fragmentation of a torus by random walk
✍ Augusto Teixeira; David Windisch πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 413 KB

## Abstract We consider a simple random walk on a discrete torus \input amssym $({\Bbb Z}/N{\Bbb Z})^d$ with dimension __d__ β‰₯ 3 and large side length __N__. For a fixed constant __u__ β‰₯ 0, we study the percolative properties of the vacant set, consisting of the set of vertices not visited by the r

On the Largest Component of the Random G
On the Largest Component of the Random Graph at a Nearcritical Stage
✍ Boris Pittel πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 225 KB

The random graphs G(n, Pr(edge)= p), G(n, \*edges=M) at the critical range p=(1+\*n &1Γ‚3 )Γ‚n and M=(nΓ‚2)(1+\*n &1Γ‚3 ) are studied. The limiting distribution of the largest component size is determined.