随机超图中的大单色分支与长单色圈
组合数学
2018-07-27 v2
摘要
我们将 Gy\'arf\'as 和 F\"uredi 关于 -染色完全 -一致超图中的最大单色分支的结果推广到随机超图的情形。我们还研究了 -染色随机超图中的长单色松圈。特别地，我们获得了 Gy\'arf\'as、S\'ark\"ozy 和 Szemer\'edi 关于 -染色完全 -一致超图中的最长单色松圈结果的随机类比。
引用
@article{arxiv.1709.02990,
title = {Large monochromatic components and long monochromatic cycles in random hypergraphs},
author = {Patrick Bennett and Louis DeBiasio and Andrzej Dudek and Sean English},
journal= {arXiv preprint arXiv:1709.02990},
year = {2018}
}