
We provide a Lyapunov type bound in the multivariate central limit theorem
for sums of independent, but not necessarily identically distributed random
vectors. The error in the normal approximation is estimated for certain classes
of sets, which include the class of measurable convex sets. The error bound is
stated with explicit constants. The result is proved by means of Stein's
method. In addition, we improve the constant in the bound of the Gaussian
perimeter of convex sets.

The purpose of the present paper is to establish explicit bounds on moderate
deviation probabilities for a rather general class of geometric functionals
enjoying the stabilization property, under Poisson input and the assumption of
a certain control over the growth of the moments of the functional and its
radius of stabilization. Our proof techniques rely on cumulant expansions and
cluster measures and yield completely explicit bounds on deviation
probabilities. In addition, we establish a new criterion for the limiting
variance to be nondegenerate. Moreover, our main result provides a new central
limit theorem, which, though stated under strong moment assumptions, does not
require bounded support of the intensity of the Poisson input. We apply our
results to three groups of examples: random packing models, geometric
functionals based on Euclidean nearest neighbors and the sphere of influence
graphs.

A concentration of measure result is proved for the number of isolated
vertices $Y$ in the Erd\H{o}sR\'{e}nyi random graph model on $n$ edges with
edge probability $p$. When $\mu$ and $\sigma^2$ denote the mean and variance of
$Y$ respectively, $P((Y\mu)/\sigma\ge t)$ admits a bound of the form
$e^{kt^2}$ for some constant positive $k$ under the assumption $p \in (0,1)$
and $np\rightarrow c \in (0,\infty)$ as $n \rightarrow \infty$. The left tail
inequality $$ P(\frac{Y\mu}{\sigma}\le t)&\le&
\exp(\frac{t^2\sigma^2}{4\mu}) $$ holds for all $n \in {2,3,...},p \in (0,1)$
and $t \ge 0$. The results are shown by coupling $Y$ to a random variable $Y^s$
having the $Y$size biased distribution, that is, the distribution
characterized by $E[Yf(Y)]=\mu E[f(Y^s)] $ for all functions $f$ for which
these expectations exist.