中文

全色数猜想的历史

组合数学 2011-04-19 v1

摘要

全色数猜想迄今已出现在数百篇文章和众多书籍中,现已成为经典的数学未解难题之一。许多作者似乎不约而同地将其归功于 M. Behzad 教授和/或 V. G. Vizing 教授。最终在四十年后,A. Soifer 教授探究了这一猜想的起源;在 2009 年出版的《数学着色书》中发表了其发现;并声明:“在我看来,这毫无疑问应归功于 Vizing 和 Behzad 两人。”在核查了所有提出的论据和引用的指责后,我决定亲自调查该书所述争议。本报告呈现的我的发现具体指明了以下两点:- M. Behzad 是全色数猜想的唯一提出者。- 过去四十四年间众多作者为表明 Vizing 为提出者而提供的错误引用,必须尽快以适当方式引起作者和研究者的注意。

关键词

引用

@article{arxiv.1104.3170,
  title  = {The History of the Total Chromatic Number Conjecture},
  author = {Hossein Shahmohamad},
  journal= {arXiv preprint arXiv:1104.3170},
  year   = {2011}
}