𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The type-problem on the average for random walks on graphs

✍ Scribed by R. Burioni; D. Cassi; A. Vezzani


Publisher
Springer
Year
2000
Tongue
English
Weight
150 KB
Volume
15
Category
Article
ISSN
1434-6036

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the average of a random walk
✍ Karl Grill πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 237 KB
On the average genus of the random graph
✍ Saul Stahl πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 640 KB

## Abstract We obtain an upper bound on the expected number of regions in the randomly chosen orientable embedding of a fixed graph. This bound is ised to show that the average genus of the random graph on __v__ vertices is close to its maximum genus. More specifically, it is proven that the differ