{"publication_status":"published","date_published":"2023-07-01T00:00:00Z","issue":"4","department":[{"_id":"MaKw"}],"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. "}],"license":"https://creativecommons.org/licenses/by-nc/4.0/","type":"journal_article","file":[{"checksum":"3a5969d0c512aef01c30f3dc81c6d59b","relation":"main_file","access_level":"open_access","creator":"dernst","file_name":"2023_RandomStructureAlgorithms_Liebenau.pdf","content_type":"application/pdf","date_updated":"2023-10-04T09:37:26Z","date_created":"2023-10-04T09:37:26Z","file_size":1362334,"success":1,"file_id":"14389"}],"day":"01","article_processing_charge":"Yes (in subscription journal)","month":"07","date_updated":"2023-10-04T09:38:45Z","tmp":{"name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)","image":"/images/cc_by_nc.png","short":"CC BY-NC (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode"},"quality_controlled":"1","title":"Asymmetric Ramsey properties of random graphs involving cliques and cycles","status":"public","oa_version":"Published Version","oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2022-07-31T22:01:49Z","publisher":"Wiley","scopus_import":"1","article_type":"original","citation":{"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.","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.","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.","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>.","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>"},"_id":"11706","language":[{"iso":"eng"}],"has_accepted_license":"1","author":[{"full_name":"Liebenau, Anita","last_name":"Liebenau","first_name":"Anita"},{"full_name":"Mattos, Letícia","last_name":"Mattos","first_name":"Letícia"},{"id":"12c6bd4d-2cd0-11ec-a0da-e28f42f65ebd","full_name":"Mendonca Dos Santos, Walner","last_name":"Mendonca Dos Santos","first_name":"Walner"},{"last_name":"Skokan","first_name":"Jozef","full_name":"Skokan, Jozef"}],"publication":"Random Structures and Algorithms","doi":"10.1002/rsa.21106","page":"1035-1055","external_id":{"isi":["000828530400001"]},"publication_identifier":{"eissn":["1098-2418"],"issn":["1042-9832"]},"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.","file_date_updated":"2023-10-04T09:37:26Z","isi":1,"ddc":["510"],"intvolume":"        62","volume":62,"year":"2023"}