完全图的交叉数

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

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

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

完全图的交叉数

The crossing number of complete graphs

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

具体内容

该稿件声称证明了Harary–Hill猜想:对每个正整数n,完全图Kn的普通交叉数等于四分之一乘以⌊n/2⌋、⌊(n-1)/2⌋、⌊(n-2)/2⌋、⌊(n-3)/2⌋的连乘积。摘要仅给出这一公式,未说明证明方法或验证细节。若成立,将为图论中完全图交叉数这一长期问题给出统一闭式答案。需注意这是AI产生的研究手稿,收录不表示已完成独立审查或同行评议。

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

英文原始摘要

We prove the Harary–Hill conjecture: for every positive integer n, the ordinary crossing number of the complete graph Kn is $`\displaystyle \frac14\left\lfloor\frac n2\right\rfloor \left\lfloor\frac{n-1}{2}\right\rfloor \left\lfloor\frac{n-2}{2}\right\rfloor \left\lfloor\frac{n-3}{2}\right\rfloor.`$

用户标记:未标记

固定编号:b5151f21489a7d95

原文来源