2000 character limit reached
Diameter and long paths in critical digraph
Published 8 May 2023 in math.PR | (2305.04815v1)
Abstract: We study the random directed graph $\vec G(n,p)$ in which each of the $n(n-1)$ possible directed edges are present with probability $p$. We show that in the critical window the longest self avoiding oriented paths in $\vec G(n,p)$ have length $O_{\mathbb{P}}(n{1/3})$ so $\vec G(n,p)$ has diameter $O_{\mathbb{P}}(n{1/3})$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.