Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties

Frank Mousset, Rajko Nenadov, Wojciech Samotij

Research output: Contribution to journalArticlepeer-review

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

Fingerprint

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

Cite this