Skip to content

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

A nearly tight bound on the probability $G(n,p)$ is even-degenerate

A graph is even-degenerate if we can order its vertices as $v_1,\dots,v_n$ so that the number of edges from $v_i$ to $v_1,\dots,v_{i-1}$ is even for all $i>2$. We show that the probability $G(n,p)$ is even-degenerate is $e^{-\Omega(n/\log\log n)}$, which is only a factor of $\log\log n$ away, in the exponent, from the...

Ting-Wei Chao, B. Reed · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.