Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T10:50:48.691Z Has data issue: false hasContentIssue false

Towards the Kohayakawa–Kreuter conjecture on asymmetric Ramsey properties

Published online by Cambridge University Press:  24 June 2020

Frank Mousset*
Affiliation:
School of Mathematical Sciences, Tel Aviv University, Tel Aviv 6997801, Israel
Rajko Nenadov
Affiliation:
Department of Computer Science, ETH Zurich, 8092 Zürich, Switzerland
Wojciech Samotij
Affiliation:
School of Mathematical Sciences, Tel Aviv University, Tel Aviv 6997801, Israel
*
*Corresponding author. Email: moussetfrank@gmail.com
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

MSC classification

Information

Type
Paper
Copyright
© The Author(s), 2020. Published by Cambridge University Press