A probabilistic proof of Cooper and Frieze's "First Visit Time Lemma"

Francesco Manzo, Matteo Quattropani, Elisabetta Scoppola

In this short note we present an alternative proof of the so-called First Visit Time Lemma (FVTL), originally presented by Cooper and Frieze in its first formulation in [21], and t…