Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties

Frank Mousset*, Rajko Nenadov, Wojciech Samotij

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


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

Original languageEnglish
Pages (from-to)943-955
Number of pages13
JournalCombinatorics Probability and Computing
Issue number6
StatePublished - Nov 2020


FundersFunder number
Horizon 2020 Framework Programme633509
European Research Council
Israel Science Foundation1147/14, 1028/16


    Dive into the research topics of 'Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties'. Together they form a unique fingerprint.

    Cite this