A Solution to the Kohayakawa-Pr\"omel-R\"odl Conjecture
En palabras de los autores
The induced Ramsey number is defined as the minimum order of a graph such that any 2-coloring of its edges with red and blue leads to either a red induced copy of or a blue induced copy of . In 1998, Kohayakawa, Pr\"omel, and R\"odl conjectured that for any fixed graph , there exists a constant such that the induced Ramsey number is bounded by for every graph . In this paper, we completely solve the Kohayakawa--Pr\"omel--R\"odl conjecture, which states that for any graphs and with and , . This verifies the conjecture with .
Resultado principalEl resumen no menciona limitaciones.
Apareció: miércoles, 21 de octubre. arXiv. Preprint, todavía sin revisión por pares.