Asymmetric Ramsey properties of random graphs involving cliques and cycles - Liebenau, Anita; Mattos, Letícia; Mendonca Dos Santos, Walner; Skokan, Jozef (Random Structures and Algorithms, 2023)
We say that (Formula presented.) if, in every edge coloring (Formula presented.), we can find either a 1-colored copy of (Formula presented.) or a 2-colored copy of (Formula presented.). The well-known states that the threshold for the property (Formula presented.) is equal to (Formula presented.), where (Formula presented.) is given by (Formula presented.) for any pair of graphs (Formula presented.) and (Formula presented.) with (Formula presented.). In this article, we show the 0-statement of the Kohayakawa–Kreuter conjecture for every pair of cycles and cliques.
published
yes
Rights: https://creativecommons.org/licenses/by-nc/4.0/
Keywords: article