一个分数猜想最后的分数部分
组合数学
2009-12-04 v2
摘要
Reed猜想,对于每个 和每个整数 ,存在 使得每个最大度为 且围长至少为 的图的分数全色数至多为 。当 或 为偶数时,该猜想已被证明为真。我们通过证明剩余情况来彻底解决该猜想。
引用
@article{arxiv.0912.0683,
title = {The last fraction of a fractional conjecture},
author = {Frantisek Kardos and Daniel Kral and Jean-Sebastien Sereni},
journal= {arXiv preprint arXiv:0912.0683},
year = {2009}
}
备注
A typo has been corrected in the introduction (concerning the citation of the result by Ito, Kennedy and Reed)