Abstract
A concentration of measure result is proved for the number of isolated vertices in the Erdős-Rényi random graph model on edges with edge probability . When and denote the mean and variance of respectively, admits a bound of the form for some constant positive under the assumption and as . The left tail inequality $$ P(\frac{Y-μ}σ\le -t)&\le& \exp(-\frac{t^2σ^2}{4μ}) $$ holds for all and . The results are shown by coupling to a random variable having the -size biased distribution, that is, the distribution characterized by for all functions for which these expectations exist.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.