English

Asymmetric Ramsey Properties of Random Graphs for Cliques and Cycles

Combinatorics 2020-10-23 v1 Probability

Abstract

We say that G(F,H)G \to (F,H) if, in every edge colouring c:E(G){1,2}c: E(G) \to \{1,2\}, we can find either a 11-coloured copy of FF or a 22-coloured copy of HH. The well-known Kohayakawa--Kreuter conjecture states that the threshold for the property G(n,p)(F,H)G(n,p) \to (F,H) is equal to n1/m2(F,H)n^{-1/m_{2}(F,H)}, where m2(F,H)m_{2}(F,H) is given by m2(F,H):=max{e(J)v(J)2+1/m2(H):JF,e(J)1}. m_{2}(F,H):= \max \left\{\dfrac{e(J)}{v(J)-2+1/m_2(H)} : J \subseteq F, e(J)\ge 1 \right\}. In this paper, we show the 00-statement of the Kohayakawa--Kreuter conjecture for every pair of cycles and cliques.

Keywords

Cite

@article{arxiv.2010.11933,
  title  = {Asymmetric Ramsey Properties of Random Graphs for Cliques and Cycles},
  author = {Anita Liebenau and Letícia Mattos and Walner Mendonça and Jozef Skokan},
  journal= {arXiv preprint arXiv:2010.11933},
  year   = {2020}
}

Comments

21 pages