Papers
Topics
Authors
Recent
Search
2000 character limit reached

On some estimates for Erdös-Rènyi random graph

Published 2 Apr 2019 in math.PR | (1904.01263v1)

Abstract: We consider a number $\nu_n$ of components in a random graph $G(n,p)$ with $n$ vertices, where the probability of an edge is equal to $p$. By operating with special generating functions we shows the next asymptotic relation for factorial moments of $\nu_n$: $$ \mathsf{E}(\nu_n-1){\underline s} = (1+o(1))\left( \frac 1p \sum\limits_{k=1}\infty\frac{k{k-2}}{k!}(npqn)k\right)s + o(1) $$ as $n$ tends to $\infty$ and $q=1-p$. And the following inequations hold: $$ 1-2nq{n-1} \le p_n\le\frac{1}{nqn}, $$ $$ 1-\frac{1}{nqn}\le pi_n\le nq{n-1}, $$ where $p_n$ is the probability that $G(n,p)$ is connected and $pi_n$ is the probability that $G(n,p)$ has an isolated vertex.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.