双色范德瓦尔登数的一个新下界
A new lower bound for two-color van der Waerden numbers
AI总结：
该研究证明了对所有正整数$k$，双色范德瓦尔登数$w(k) \geq (1-o(1))k2^{k-1}$，验证了埃尔德什的猜想，其一般$k$的染色方法基于Berlekamp1968年的素数相关结论。
AI中文摘要：
范德瓦尔登数$w(k)$是满足以下条件的最小正整数$N$：对$\{1,2,\ldots,N\}$进行任意二染色，都包含单色的$k$项等差数列。我们证明对所有正整数$k$，$w(k) \geq (1-o(1))k2^{k-1}$成立，这验证了埃尔德什的一个猜想。1968年，Berlekamp证明了当$k-1$为素数时该结论成立，一般$k$对应的染色可看作各素数对应的Berlekamp染色的乘积，该结论由ChatGPT 5.6 Sol Pro发现。
英文摘要：
The van der Waerden number $w(k)$ is the smallest positive integer $N$ such that every two-coloring of $\{1,2,\ldots,N\}$ contains a monochromatic $k$-term arithmetic progression. We prove that $w(k) \geq (1-o(1))k2^{k-1}$ holds for all positive integers $k$. This verifies a conjecture of Erdős. In 1968, Berlekamp proved the same result when $k-1$ is prime. The coloring for general $k$ can be viewed as a product of Berlekamp's colorings for various primes. It was found by ChatGPT 5.6 Sol Pro.
