关于一致超图的免彩虹染色
组合数学
2021-08-30 v1 离散数学
摘要
我们研究 -一致超图的免彩虹染色；即使用 种颜色但具有任意一条超边不取遍所有颜色性质的染色。我们证明 是随机 -一致超图中存在免彩虹染色的阈值函数。
引用
@article{arxiv.2106.07072,
title = {On rainbow-free colourings of uniform hypergraphs},
author = {Ragnar Groot Koerkamp and Stanislav Živný},
journal= {arXiv preprint arXiv:2106.07072},
year = {2021}
}