当前位置: X-MOL 学术Comb. Probab. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Towards the Kohayakawa–Kreuter conjecture on asymmetric Ramsey properties
Combinatorics, Probability and Computing ( IF 0.9 ) Pub Date : 2020-06-24 , DOI: 10.1017/s0963548320000267
Frank Mousset , Rajko Nenadov , Wojciech Samotij

For fixed graphs F1,…,Fr, we prove an upper bound on the threshold function for the property that G(n, p) → (F1,…,Fr). This establishes the 1-statement of a conjecture of Kohayakawa and Kreuter.

中文翻译:

关于非对称 Ramsey 属性的 Kohayakawa-Kreuter 猜想

对于固定图F1,…,Fr,我们证明了属性的阈值函数的上限G(n,p) → (F1,…,Fr)。这就建立了小早川和克鲁特猜想的 1-陈述。
更新日期:2020-06-24
down
wechat
bug