How universal are asymptotics of disconnection times in discrete cylinders? (Q2468420)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | How universal are asymptotics of disconnection times in discrete cylinders? |
scientific article |
Statements
How universal are asymptotics of disconnection times in discrete cylinders? (English)
0 references
22 January 2008
0 references
For large connected graphs \((G, \mathcal E)\) of uniformly bounded degree, the disconnection time of \(G\times \mathbb Z\) has rough order \(| G| ^2\) for large \(| G| \).
0 references
disconnection time
0 references
random walk
0 references
graph
0 references
discrete cylinder
0 references
0 references
0 references