---
_id: '11706'
abstract:
- lang: eng
  text: '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. '
acknowledgement: "This work was started at the thematic program GRAPHS@IMPA (January–March
  2018), in Rio de Janeiro. We thank IMPA and the organisers for the hospitality and
  for providing a pleasant research environment. We thank Rob Morris for helpful discussions,
  and the anonymous referees for their careful reading and many helpful suggestions.
  Open Access funding enabled and organized by Projekt DEAL.\r\nA. Liebenau was supported
  by an ARC DECRA Fellowship Grant DE170100789. L. Mattos was supported by CAPES and
  by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany's
  Excellence Strategy – The Berlin Mathematics Research Center MATH+ (EXC-2046/1,
  project ID: 390685689). W. Mendonça was supported by CAPES project 88882.332408/2010-01."
article_processing_charge: Yes (in subscription journal)
article_type: original
author:
- first_name: Anita
  full_name: Liebenau, Anita
  last_name: Liebenau
- first_name: Letícia
  full_name: Mattos, Letícia
  last_name: Mattos
- first_name: Walner
  full_name: Mendonca Dos Santos, Walner
  id: 12c6bd4d-2cd0-11ec-a0da-e28f42f65ebd
  last_name: Mendonca Dos Santos
- first_name: Jozef
  full_name: Skokan, Jozef
  last_name: Skokan
citation:
  ama: Liebenau A, Mattos L, Mendonca dos Santos W, Skokan J. Asymmetric Ramsey properties
    of random graphs involving cliques and cycles. <i>Random Structures and Algorithms</i>.
    2023;62(4):1035-1055. doi:<a href="https://doi.org/10.1002/rsa.21106">10.1002/rsa.21106</a>
  apa: Liebenau, A., Mattos, L., Mendonca dos Santos, W., &#38; Skokan, J. (2023).
    Asymmetric Ramsey properties of random graphs involving cliques and cycles. <i>Random
    Structures and Algorithms</i>. Wiley. <a href="https://doi.org/10.1002/rsa.21106">https://doi.org/10.1002/rsa.21106</a>
  chicago: Liebenau, Anita, Letícia Mattos, Walner Mendonca dos Santos, and Jozef
    Skokan. “Asymmetric Ramsey Properties of Random Graphs Involving Cliques and Cycles.”
    <i>Random Structures and Algorithms</i>. Wiley, 2023. <a href="https://doi.org/10.1002/rsa.21106">https://doi.org/10.1002/rsa.21106</a>.
  ieee: A. Liebenau, L. Mattos, W. Mendonca dos Santos, and J. Skokan, “Asymmetric
    Ramsey properties of random graphs involving cliques and cycles,” <i>Random Structures
    and Algorithms</i>, vol. 62, no. 4. Wiley, pp. 1035–1055, 2023.
  ista: Liebenau A, Mattos L, Mendonca dos Santos W, Skokan J. 2023. Asymmetric Ramsey
    properties of random graphs involving cliques and cycles. Random Structures and
    Algorithms. 62(4), 1035–1055.
  mla: Liebenau, Anita, et al. “Asymmetric Ramsey Properties of Random Graphs Involving
    Cliques and Cycles.” <i>Random Structures and Algorithms</i>, vol. 62, no. 4,
    Wiley, 2023, pp. 1035–55, doi:<a href="https://doi.org/10.1002/rsa.21106">10.1002/rsa.21106</a>.
  short: A. Liebenau, L. Mattos, W. Mendonca dos Santos, J. Skokan, Random Structures
    and Algorithms 62 (2023) 1035–1055.
date_created: 2022-07-31T22:01:49Z
date_published: 2023-07-01T00:00:00Z
date_updated: 2023-10-04T09:38:45Z
day: '01'
ddc:
- '510'
department:
- _id: MaKw
doi: 10.1002/rsa.21106
external_id:
  isi:
  - '000828530400001'
file:
- access_level: open_access
  checksum: 3a5969d0c512aef01c30f3dc81c6d59b
  content_type: application/pdf
  creator: dernst
  date_created: 2023-10-04T09:37:26Z
  date_updated: 2023-10-04T09:37:26Z
  file_id: '14389'
  file_name: 2023_RandomStructureAlgorithms_Liebenau.pdf
  file_size: 1362334
  relation: main_file
  success: 1
file_date_updated: 2023-10-04T09:37:26Z
has_accepted_license: '1'
intvolume: '        62'
isi: 1
issue: '4'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc/4.0/
month: '07'
oa: 1
oa_version: Published Version
page: 1035-1055
publication: Random Structures and Algorithms
publication_identifier:
  eissn:
  - 1098-2418
  issn:
  - 1042-9832
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Asymmetric Ramsey properties of random graphs involving cliques and cycles
tmp:
  image: /images/cc_by_nc.png
  legal_code_url: https://creativecommons.org/licenses/by-nc/4.0/legalcode
  name: Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
  short: CC BY-NC (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 62
year: '2023'
...