超立方体Ramsey数具有线性阶

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

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

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

超立方体Ramsey数具有线性阶

The hypercube Ramsey number has linear order

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

具体内容

稿件研究n维二元超立方体的双色Ramsey数。作者声称证明该Ramsey数至多C2^n,其中C为绝对常数,从而正面解决Burr与Erdős提出的超立方体Ramsey猜想。若成立,这将把超立方体Ramsey数从已知的指数上界改进为线性阶,对Ramsey理论与超立方体组合结构有重要意义。需注意该手稿为AI产生,收录不表示已完成独立审查或同行评议。

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

英文原始摘要

We prove that the two-color Ramsey number of the n-dimensional binary cube is at most $`C2^n`$, where C is an absolute constant. This resolves positively the hypercube Ramsey conjecture of Burr and Erdős.

用户标记:未标记

固定编号:b5320509f9d75313

原文来源