{"id":"arxiv/2610.27478","url":"https://arxiv.org/abs/2610.27478","tags":["math.CO"],"score":0,"title":"A Solution to the Kohayakawa-Prömel-Rödl Conjecture","domain":"math.CO","source":"arxiv","authors":["Chuang Zhong","Masaki Kashima","Yaping Mao"],"reviews":0,"subject":"math.CO","summary":"The induced Ramsey number $r_{\\mathrm{ind}}(G,H)$ is defined as the minimum order of a graph $F$ such that any 2-coloring of its edges with red and blue leads to either a red induced copy of $G$ or a blue induced copy of $H$. In 1998, Kohayakawa, Prömel, and Rödl conjectured that for any fixed graph $G$, there exists a constant $f=f(G)$ such that the induced Ramsey number $r_{\\mathrm{ind}}(G, H)$ is bounded by $|V(H)|^f$ for every graph $H$. In this paper, we completely solve the Kohayakawa--Prömel--Rödl conjecture, which states that for any graphs $G$ and $H$ with $|V(G)|=k\\ge2$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}