团与超立方体的拉姆齐数

拉姆齐数 $r(K_s,Q_n)$ 是指最小的正整数 $N$，使得 $N$ 个顶点的完全图 $K_N$ 的任意红 - 蓝边着色中，要么包含一个红色的 $n$ 维超立方体，要么包含一个蓝色的 $s$ 顶点团。针对 Burr 和 Erd\H{o}s 于 1983 年提出的问题，并改进了 Conlon、Fox、Lee 和 Sudakov 以及本文作者近期的结果，我们证明了对于每个 $s \in \N$ 和每个足够大的 $n \in \N$，均有 $r(K_s,Q_n) = (s-1) (2^n - 1) + 1$。