clopen.solutions

A central limit theorem for the first path Betti number of a random digraph

Recorded by the registry's curators from GitHub; the authors did not submit it here.

Kaiwen Jin

We prove a central limit theorem for the first non-regular path Betti number of a random digraph with independent ordered edges of probability $p_n$, in the full range $np_n\to\infty$ and $n^{2/3}p_n\to0$. This establishes Chaplin's Conjecture B.2. The variance is asymptotic to $n(n-1)p_n(1-p_n)$. The proof compares centered Betti numbers with the edge count: a monotone family of short two-chain generators controls the variance of the boundary rank, while a component estimate handles graphs that need not be connected.

Claims

SOLUTION CLAIMED OP-00827 — Central limit theorem for the first path Betti number
Full resolution · fidelity not yet established

Files and sources

Paper
AIM @ 24edaad, 650-random-digraph-path-betti-central-limit/manuscript.pdf ↗
Posted on GitHub
14 October 2026

No verification run is on record for this version.