Steinberg猜想为假
组合数学
2016-04-20 v2
摘要
Steinberg于1976年猜想，每个不含长度为4或5的圈的平面图为3-可着色的。我们反驳了该猜想。
引用
@article{arxiv.1604.05108,
title = {Steinberg's Conjecture is false},
author = {Vincent Cohen-Addad and Michael Hebdige and Daniel Kral and Zhentao Li and Esteban Salgado},
journal= {arXiv preprint arXiv:1604.05108},
year = {2016}
}
备注
Several typos fixed