Diameter and long paths in critical digraph
Probability
2023-05-09 v1
Abstract
We study the random directed graph in which each of the possible directed edges are present with probability . We show that in the critical window the longest self avoiding oriented paths in have length so has diameter .
Keywords
Cite
@article{arxiv.2305.04815,
title = {Diameter and long paths in critical digraph},
author = {Arthur Blanc-Renaudie},
journal= {arXiv preprint arXiv:2305.04815},
year = {2023}
}
Comments
7 pages, 1 figure, comments are welcome