俄罗斯数学家证否网络着色猜想

四色猜想是最著名的地图着色猜想,已被证明。它还有很多衍生问题。最近俄罗斯数学家 Yaroslav Shitov 发表了三页长的证明否定了中文翻译)一个有 53 年历史的网络着色猜想。该猜想是 Stephen Hedetniemi 在 1966 年的博士论文中提出的,是图论中一个非常重要的假设。数学家数十年来给出了有关这一猜想的一系列研究证据,虽然没有证明,但普遍认为猜想是正确的。但 Shitov 给出一种简单的方法来构建反例,出乎许多人意料。他证明 Hedetniemi 的猜想是错误的,而 Hedetniemi 本人表示对此感到 “非常高兴”。

发表评论

电子邮件地址不会被公开。 必填项已用*标注