引用OJFord · 2023-12
“The main proof is an improvement to the 4^k bound (standing since 1935) to (4-eps)^k for some epsilon.”
说明主要证明是把自 1935 年的 4^k 上界改进为 (4-eps)^k
对角 Ramsey 数上界首次指数级改进,R(k) ≤ (4−ε)^k。
Ramsey 数 R(k) 是使完全图 K_n 的任意红蓝边着色必含单色 K_k 的最小 n。论文证明 R(k) ≤ (4−ε)^k 对某个常数 ε>0 成立。这是自 1935 年 Erdős 与 Szekeres 给出上界以来的第一个指数级改进。
评论者强调它把自 1935 年以来一直未动的 4^k 上界改进到了 (4−ε)^k。
“The main proof is an improvement to the 4^k bound (standing since 1935) to (4-eps)^k for some epsilon.”