竞赛图中的路径幂
组合数学
2021-02-17 v4
摘要
在这篇短文中，我们证明每个竞赛图都包含线性长度的有向路径的 次幂。这改进了 Yuster 与 Girão 近期的结果。我们还对 的情形给出该问题的完整解，表明总存在长度为 的有向路径平方，这是最优可能的。
引用
@article{arxiv.2010.05735,
title = {Powers of paths in tournaments},
author = {Nemanja Draganić and François Dross and Jacob Fox and António Girão and Frédéric Havet and Dániel Korándi and William Lochet and David Munhá Correia and Alex Scott and Benny Sudakov},
journal= {arXiv preprint arXiv:2010.05735},
year = {2021}
}
备注
6 pages; updated affiliations; accepted at CPC