Asymmetric Ramsey Properties of Random Graphs for Cliques and Cycles
Combinatorics
2020-10-23 v1 Probability
Abstract
We say that if, in every edge colouring , we can find either a -coloured copy of or a -coloured copy of . The well-known Kohayakawa--Kreuter conjecture states that the threshold for the property is equal to , where is given by In this paper, we show the -statement of the Kohayakawa--Kreuter conjecture for every pair of cycles and cliques.
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