简介:假设c是一个小于1/1152的常数,证明:对于每个充分大的偶数n,如果一个具有n个顶点的3一致完全超图的边着色满足每种颜色出现的次数不超过[cn],那么必含有一个每条边颜色都不一样的彩色哈密顿圈。
3一致完全超图的彩色哈密顿圈