Counting $$C_k$$-free Orientations of G(n, p)

Trends in mathematics(2021)

引用 0|浏览0
暂无评分
摘要
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
正在生成论文摘要