[{"issue":"1","article_type":"original","extern":"1","date_updated":"2026-07-08T10:24:21Z","citation":{"ieee":"M. Christoph, A. Martinsson, R. Steiner, and Y. Wigderson, “Resolution of the Kohayakawa–Kreuter conjecture,” <i>Proceedings of the London Mathematical Society</i>, vol. 130, no. 1. Wiley, 2025.","apa":"Christoph, M., Martinsson, A., Steiner, R., &#38; Wigderson, Y. (2025). Resolution of the Kohayakawa–Kreuter conjecture. <i>Proceedings of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/plms.70013\">https://doi.org/10.1112/plms.70013</a>","ista":"Christoph M, Martinsson A, Steiner R, Wigderson Y. 2025. Resolution of the Kohayakawa–Kreuter conjecture. Proceedings of the London Mathematical Society. 130(1), e70013.","short":"M. Christoph, A. Martinsson, R. Steiner, Y. Wigderson, Proceedings of the London Mathematical Society 130 (2025).","chicago":"Christoph, Micha, Anders Martinsson, Raphael Steiner, and Yuval Wigderson. “Resolution of the Kohayakawa–Kreuter Conjecture.” <i>Proceedings of the London Mathematical Society</i>. Wiley, 2025. <a href=\"https://doi.org/10.1112/plms.70013\">https://doi.org/10.1112/plms.70013</a>.","ama":"Christoph M, Martinsson A, Steiner R, Wigderson Y. Resolution of the Kohayakawa–Kreuter conjecture. <i>Proceedings of the London Mathematical Society</i>. 2025;130(1). doi:<a href=\"https://doi.org/10.1112/plms.70013\">10.1112/plms.70013</a>","mla":"Christoph, Micha, et al. “Resolution of the Kohayakawa–Kreuter Conjecture.” <i>Proceedings of the London Mathematical Society</i>, vol. 130, no. 1, e70013, Wiley, 2025, doi:<a href=\"https://doi.org/10.1112/plms.70013\">10.1112/plms.70013</a>."},"_id":"22157","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","title":"Resolution of the Kohayakawa–Kreuter conjecture","month":"01","type":"journal_article","publisher":"Wiley","quality_controlled":"1","publication_identifier":{"eissn":["1460-244X"],"issn":["0024-6115"]},"oa":1,"OA_place":"repository","language":[{"iso":"eng"}],"day":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","scopus_import":"1","external_id":{"arxiv":["2402.03045"]},"mathsc":["05C70","05D10","05C80"],"author":[{"full_name":"Christoph, Micha","first_name":"Micha","last_name":"Christoph"},{"last_name":"Martinsson","full_name":"Martinsson, Anders","first_name":"Anders"},{"first_name":"Raphael","full_name":"Steiner, Raphael","last_name":"Steiner"},{"id":"2d0023a0-1567-11f0-833d-d5c1e476d4b5","first_name":"Yuval","full_name":"Wigderson, Yuval","last_name":"Wigderson"}],"OA_type":"green","publication_status":"published","ddc":["500"],"oa_version":"Preprint","volume":130,"article_number":"e70013","date_created":"2026-06-29T10:50:35Z","main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2402.03045"}],"abstract":[{"lang":"eng","text":"A graph 𝐺 is said to be Ramsey for a tuple of graphs(𝐻 1 , … , 𝐻𝑟 ) if every 𝑟-coloring of the edges of 𝐺 con-tains a monochromatic copy of 𝐻𝑖 in color 𝑖, for some 𝑖.A fundamental question at the intersection of Ramseytheory and the theory of random graphs is to deter-mine the threshold at which the binomial randomgraph 𝐺𝑛,𝑝 becomes asymptotically almost surely Ram-sey for a fixed tuple (𝐻 1 , … , 𝐻𝑟 ), and a famous conjectureof Kohayakawa and Kreuter predicts this threshold.Earlier work of Mousset–Nenadov–Samotij, Bowtell–Hancock–Hyde, and Kuperwasser–Samotij–Wigdersonhas reduced this probabilistic problem to a determinis-tic graph decomposition conjecture. In this paper, weresolve this deterministic problem, thus proving theKohayakawa–Kreuter conjecture. Along the way, weprove a number of novel graph decomposition resultsthat may be of independent interest."}],"date_published":"2025-01-01T00:00:00Z","publication":"Proceedings of the London Mathematical Society","article_processing_charge":"No","doi":"10.1112/plms.70013","arxiv":1,"intvolume":"       130","year":"2025"}]