pipette
ESEspañol

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

Chuang Zhong, Masaki Kashima, Yaping Mao

PreprintClaims a big step

In the authors' words

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 .

Main resultThe abstract does not state a limitation.

Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.