对角Ramsey数的一个新上界

摘要

我们证明了对角线双色Ramsey数的一个新上界,表明存在一个常数$C$,使得\[r(k+1,k+1)\leq k^{-C{\logk}/{\log\logk}}\textstyle\binom{2k}{k}

作者

大卫·康伦

纯数学与数理统计系
数学科学中心
剑桥大学
威尔伯福斯路
剑桥
CB3 0WB系列
大不列颠联合王国