阿贝尔群的无彩虹3-着色
组合数学
2011-04-04 v1
摘要
阿贝尔群元素的一个3-着色被称为无彩虹的,如果不存在一个三项等差数列,其成员两两颜色不同。我们给出了阿贝尔群的无彩虹着色的结构刻画。这一刻画证明了Jungić等人关于循环群的无彩虹3-着色最小色类大小的一个猜想。
引用
@article{arxiv.1104.0194,
title = {Rainbow-free 3-colorings of Abelian Groups},
author = {Amanda Montejano and Oriol Serra},
journal= {arXiv preprint arXiv:1104.0194},
year = {2011}
}
备注
19 pages