Kohayakawa–Kreuter conjecture on asymmetric Ramsey thresholds
Let be graphs. For a graph , write for its 2-density, and, when , define the mixed 2-density by
Let be the binomial random graph, and say that it is Ramsey for if every -edge-colouring contains a monochromatic copy of in colour . Kohayakawa–Kreuter conjecture. If and , then there exist constants such that
The paper confirms this conjecture for all -tuples of graphs, so it is solved; the mixed 2-density identifies the threshold scale for asymmetric random Ramsey properties.
References
Primary source
Micha Christoph, Anders Martinsson, Raphael Steiner and Yuval Wigderson, “Resolution of the Kohayakawa-Kreuter conjecture”, arXiv:2402.03045 (2024).
Additional references
4 papers in this index state this conjecture (2021–2024). The statement above is taken from the most recent of them; the others are arXiv:2307.16760, arXiv:2305.19964, arXiv:2105.15151.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.