Showing math.PRShow all
2 papers · 1 filter
math.PR2024
The number of descendants in a preferential attachment graph
Svante Janson, Tiffany Y. Y. Lo
We study the number of vertices that can be reached from the last added vertex via a directed path (the descendants) in the standard preferential attachment graph. In…
math.PR2023
Approximation of Subgraph Counts in the Uniform Attachment Model
Johan Björklund, Cecilia Holmgren, Svante Janson +1
We use Stein's method to obtain distributional approximations of subgraph counts in the uniform attachment model or random directed acyclic graph; we provide also estimates of rate…