Manuscript Oai211-A@1 · Oai211-A.tex · section · 3f3e4f63

An actual serial half-diamond certificate

An actual serial half-diamond certificate · lines 957–969

Back to manuscript

The limiting profile is random. The theorem does not assert convergence of the complete profile to a deterministic constant.

If , Lemma lem:finitepath gives a finite-size failure probability for any chosen bound on the right side of (eq:serialcomparison). For general offspring-bounded , the finite-variance theorem supplies the stated asymptotic conclusion; no numerical rate is invented.

Nearby in this section