𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Retracts of the Random Graph and Their Natural Order

✍ Scribed by Anthony Bonato

Publisher
Springer Vienna
Year
2002
Tongue
English
Weight
103 KB
Volume
135
Category
Article
ISSN
0026-9255

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the average genus of the random graph
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

On the variance of the random sphere of
On the variance of the random sphere of influence graph
✍ P. Hitczenko; S. Janson; J. E. Yukich πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 219 KB πŸ‘ 2 views

We show that the variance of the number of edges in the random sphere of influence graph built on n i.i.d. sites which are uniformly distributed over the unit cube in R d , grows linearly with n. This is then used to establish a central limit theorem for the number of edges in the random sphere of i