The cofinality of the saturated uncountable random graph
โ Scribed by Steve Warner
- Publisher
- Springer
- Year
- 2004
- Tongue
- English
- Weight
- 214 KB
- Volume
- 43
- Category
- Article
- ISSN
- 0933-5846
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Maehara, H., The intersection graph of random sets, Discrete Mathematics 87 (1991) 97-104. Let X,, i=l,..., n, be n = n(N) independent random subsets of {1,2,. . , N}, each selected at random out of the 2N subsets. We present some asymptotic (N-tm) properties of {Xi}, e.g. if r~/2~'~--+ m then {Xi}
## 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