Prefer a chat interface with context about you and your work?
Locality of random digraphs on expanders
We study random digraphs on sequences of expanders with a bounded average degree which converge locally in probability. We prove that the relative size and the threshold for the existence of a giant strongly connected component as well as the asymptotic fraction of nodes with giant fan-in or nodes with …