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 .

中文翻译：

---

稀疏随机有向图中最长循环长度的缩放限制

我们讨论稀疏随机有向图中最长有向环的长度，常数。我们证明，对于 large来说，存在一个函数，如 函数where是 中的多项式。我们只能明确地给出值，尽管我们原则上可以计算 any 。