有限射影空间的色数

有限射影空间 $\mathrm{PG}(n-1,q)$ 的色数，用 $\chi_q(n)$ 表示，是对其点着色所需的最少颜色数目，以确保不存在单色线。我们证明了 $\chi_q(n)$ 关于 $n$ 的次可加性，然后建立了以下更强的递归不等式：$$\chi_q(n)\le \chi_q(d)+\chi_q(n+1-d)-1$$ 对所有 $1 \leq d < n$ 成立。我们利用它证明了 $\chi_q(n)$ 的新型上界。对于 $q = 2$，利用该递归，我们证明对所有 $n \ge 2$ 都有 $\chi_2(n) \le \lfloor 2n/3 \rfloor + 1$，并指出该上界在所有 $n \le 7$ 时都紧要。具体而言，我们的结果恢复了 $n \le 6$ 的所有已知情形，并解决了第一个开放案例 $n = 7$。我们还在强意义上否定了 Haddad 的猜想，即 $\chi_2(n) = n - 1$ 对所有 $n \geq 4$ 成立。在下界方面，我们通过与三角形多色 Ramsey 数之间的联系，指出 $\chi_2(n) \ge (1 - o(1))\,\frac{n}{\log n}$。我们还考虑 $\chi_q(t;n)$，即对 $\mathrm{PG}(n-1,q)$ 的点着色所需的最少颜色数，以避免单色 $(t - 1)$ 维子空间，并在 $\chi_q(t;n)$ 与多色向量空间 Ramsey 数 $R_q(t;k)$ 之间建立等价性。借助该等价性以及对 $\chi_q(t;n)$ 的新上界，我们对于每一个固定的 $t$ 和 $q$，将 $R_q(t;k)$ 的最佳已知下界从 $\Omega_{q,t}(\log k)$ 提升到 $\Omega(k)$。