Counting $$C_k$$-free Orientations of G(n, p)
Trends in mathematics(2021)
摘要
We determine the order of growth, up to polylogarithmic factors, of the number of orientations of the binomial random graph G(n, p) containing no directed cycle of length k for every \(k\geqslant 3\). This solves a conjecture of Kohayakawa, Morris and the last two authors.
更多查看译文
关键词
orientations
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要