En el clásico de Cupón Colector del problema, es bien sabido que el tiempo de $T$ necesario para completar un conjunto de $n$ al azar escogido cupones satisface $E[T] \sim n \ln n $,$Var(T) \sim n^2$, y $\Pr(T > n \ln n + cn) < e^{-c}$.
Este límite superior es mejor que la dada por la desigualdad de Chebyshev, que sería aproximadamente el $1/c^2$.
Mi pregunta es: ¿existe una correspondiente mejores que las de Chebyshev límite inferior para $T$? (por ejemplo, algo como $\Pr(T < n \ln n - cn) < e^{-c}$ ) ?
