随机竞赛图中的单色路
组合数学
2018-12-11 v2
摘要
我们证明,以高概率, 个顶点上的随机竞赛图的任意 -边着色包含长度为 的单色路。这解决了 Ben-Eliezer、Krivelevich 和 Sudakov 的一个猜想,并给出了有向路的定向大小 Ramsey 数的一个近乎紧的上界。
关键词
引用
@article{arxiv.1703.10424,
title = {Monochromatic paths in random tournaments},
author = {Matija Bucić and Shoham Letzter and Benny Sudakov},
journal= {arXiv preprint arXiv:1703.10424},
year = {2018}
}