Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties

Frank Mousset; Rajko Nenadov; Wojciech Samotij

doi:10.1017/S0963548320000267

Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties

Frank Mousset, Rajko Nenadov, Wojciech Samotij

School of Mathematical Sciences

Tel Aviv University

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	943-955
Number of pages	13
Journal	Combinatorics Probability and Computing
Volume	29
Issue number	6
DOIs	https://doi.org/10.1017/S0963548320000267
State	Published - Nov 2020

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Statistics and Probability
Computational Theory and Mathematics
Applied Mathematics

Access to Document

10.1017/S0963548320000267

Cite this

@article{1bb4d9cf3dbd4e9dae4c739147d1de53,

title = "Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties",

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.",

author = "Frank Mousset and Rajko Nenadov and Wojciech Samotij",

year = "2020",

month = nov,

doi = "10.1017/S0963548320000267",

language = "الإنجليزيّة",

volume = "29",

pages = "943--955",

journal = "Combinatorics Probability and Computing",

issn = "0963-5483",

publisher = "Cambridge University Press",

number = "6",

}

TY - JOUR

T1 - Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties

AU - Mousset, Frank

AU - Nenadov, Rajko

AU - Samotij, Wojciech

PY - 2020/11

Y1 - 2020/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85087483521&partnerID=8YFLogxK

U2 - 10.1017/S0963548320000267

DO - 10.1017/S0963548320000267

M3 - مقالة

SN - 0963-5483

VL - 29

SP - 943

EP - 955

JO - Combinatorics Probability and Computing

JF - Combinatorics Probability and Computing

IS - 6

ER -

Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this