刺猬不是色盲
组合数学
2015-11-03 v1
摘要
我们展示了一族 -一致超图，其性质为：它们的 -色拉姆齐数随顶点数多项式增长，而 -色拉姆齐数指数增长。这是首例其拉姆齐数强烈依赖于颜色数的超图类。
引用
@article{arxiv.1511.00563,
title = {Hedgehogs are not colour blind},
author = {David Conlon and Jacob Fox and Vojtěch Rödl},
journal= {arXiv preprint arXiv:1511.00563},
year = {2015}
}
备注
7 pages