van der Waerden数的定量超指数界

无需登录。完整内容与个人兴趣标记的公开阅读入口,可直接交给 GPT 阅读。

公开快照同步: · 内容整理:2026-10-20T09:58:44+08:00

OpenAI论文 / 组合数学与图论 · 2026-09-23

van der Waerden数的定量超指数界

Quantitative Superexponential Bounds for van der Waerden Numbers

OpenAI 数学仓库收录的研究手稿。展开查看英文摘要,或标记后让我进一步解释。

具体内容

稿件研究van der Waerden数W_r(k)的增长下界。作者声称存在绝对常数c>0与K₀,使得对所有k≥K₀和r≥2有W_r(k)>k^{ck⌊log₂r⌋};由此对每个固定r≥2,W_r(k)^{1/k}趋于无穷。摘要表示这定量地正面解决了Erdős关于超指数增长的问题,包括两色情形。该结果属于Ramsey理论与组合数论,但作为AI产生的研究手稿,尚未经独立审查或同行评议。

AI 产生的研究手稿;收录不表示已完成独立审查或同行评议。

英文原始摘要

We prove that there are absolute constants c > 0 and K0 such that $`W_r(k)\gt k^{ck\lfloor\log_2 r\rfloor}`$ for every $`k\ge K_0`$ and r ≥ 2. Consequently $`W_r(k)^{1/k}\to\infty`$ for each fixed r ≥ 2, giving a quantitative positive resolution of Erdős's superexponential-growth question, including the two-color case.

用户标记:未标记

固定编号:546543cef9c5deb2

原文来源