 With high probability

An event depending on $n$ holds with high probability when its probability tends to one as $n\to \infty$.