Diameter and long paths in critical digraph - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

Diameter and long paths in critical digraph

Résumé

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})$.
Fichier principal
Vignette du fichier
Digraph.pdf (210.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04157270 , version 1 (10-07-2023)

Identifiants

Citer

Arthur Blanc-Renaudie. Diameter and long paths in critical digraph. 2023. ⟨hal-04157270⟩
7 Consultations
35 Téléchargements

Altmetric

Partager

More