Diameter and long paths in critical digraph

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 $...

Full description

Saved in:
Bibliographic Details
Main Author Blanc-Renaudie, Arthur
Format Journal Article
LanguageEnglish
Published 08.05.2023
Subjects
Mathematics - Probability
Online AccessGet full text

Cover

More Information
Summary: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})$.
DOI:10.48550/arxiv.2305.04815