pipette
ENEnglish

A Solution to the Kohayakawa-Pr\"omel-R\"odl Conjecture

Chuang Zhong, Masaki Kashima, Yaping Mao

PreprintDice ser un gran avance

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.