Ancestries in random $d$-DAGs

Fabian Burghart

We consider a random recursive DAG $G_n$ on the vertex set $[n]$ where every vertex $i\ge 2$ has out-degree $d$, with the targets chosen uniformly at random among the earlier $i-1…