First-vertex degree in the LCD model

ID: first-vertex-degree-in-the-lcd-model

In a uniform linearized chord diagram, . Conditional on the right endpoints, , with independent success probabilities . A Chernoff bound gives uniformly for . The early indicators are , and the remaining conditional mean is . Their conditional variance is . Hence in probability, proving the displayed tail limit. A self-loop's contribution is included in the constant two.

New to topics? Read the docs here!