On some estimates for Erd\"os-R\`enyi random graph
Probability
2019-04-03 v1
Abstract
We consider a number of components in a random graph with vertices, where the probability of an edge is equal to . By operating with special generating functions we shows the next asymptotic relation for factorial moments of : as tends to and . And the following inequations hold: where is the probability that is connected and is the probability that has an isolated vertex.
Cite
@article{arxiv.1904.01263,
title = {On some estimates for Erd\"os-R\`enyi random graph},
author = {Nikolay Kazimirow},
journal= {arXiv preprint arXiv:1904.01263},
year = {2019}
}