{"id":"arxiv/2611.06886","url":"https://arxiv.org/abs/2611.06886","tags":["math.CO"],"score":0,"title":"Off-Diagonal Induced Ramsey Numbers","domain":"math.CO","source":"arxiv","authors":["Bruno Andrades","Marcelo Campos","Rafael Filipe","Anastasiia Kats"],"reviews":0,"subject":"math.CO","summary":"Given graphs $F$ and $H$, the induced Ramsey number $r_{\\mathrm{ind}}(F,H)$ is the smallest integer $n$ for which there exists a graph $G$ on $n$ vertices such that every red-blue colouring of $E(G)$ contains either a blue induced copy of $F$ or a red induced copy of $H$. A conjecture of Kohayakawa, Prömel and Rödl asserts that, for every fixed graph $F$, this number is polynomial in $v(H)$. We prove this conjecture, showing that there is an absolute constant $C > 0$ such that $$r_{\\mathrm{ind}}(F,H) \\leq v(H)^{Cv(F)^2}$$ for all graphs $F$ and $H$. The proof combines a variant of a random…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}