A scaling limit for the length of the longest cycle in a sparse random digraph
Combinatorics
2020-01-22 v1
Abstract
We discuss the length of the longest directed cycle in the sparse random digraph , constant. We show that for large there exists a function such that a.s. The function where is a polynomial in . We are only able to explicitly give the values , although we could in principle compute any .
Cite
@article{arxiv.2001.06481,
title = {A scaling limit for the length of the longest cycle in a sparse random digraph},
author = {Michael Anastos and Alan Frieze},
journal= {arXiv preprint arXiv:2001.06481},
year = {2020}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1907.03657