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

Abstract

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
Volume29
Issue number6
DOIs
StatePublished - Nov 2020

Funding

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

    Fingerprint

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

    Cite this