中文

一个分数猜想最后的分数部分

组合数学 2009-12-04 v2

摘要

Reed猜想,对于每个 ε>0\varepsilon>0 和每个整数 Δ\Delta,存在 gg 使得每个最大度为 Δ\Delta 且围长至少为 gg 的图的分数全色数至多为 Δ+1+ε\Delta+1+\varepsilon。当 Δ=3\Delta=3Δ\Delta 为偶数时,该猜想已被证明为真。我们通过证明剩余情况来彻底解决该猜想。

关键词

引用

@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)