加载中…
The Ramsey number is the smallest integer such that every -vertex -graph contains either a copy of or an independent set of size . Erdős and Hajnal conjectured that for every fixed , one has . This conjecture was independently verified by Mubayi and Suk, and by Conlon, Fox and Sudakov, for and . In this paper, we prove that for some absolute constant , improving upon our previous bound. Consequently, we confirm the Erdős–Hajnal conjecture for for all fixed .

生成讲解博客的中文版本

生成AI智能校验的中文版本