Lichiardopol关于竞赛图中不相交圈的猜想
组合数学
2019-10-31 v2
摘要
2010年，N. Lichiardopol猜想对于和，任何最小出度至少为的竞赛图包含个长度为的不相交圈。我们证明了时的该猜想。由于已知其对成立，这完成了该猜想的证明。
引用
@article{arxiv.1707.02384,
title = {Lichiardopol's conjecture on disjoint cycles in tournaments},
author = {Fuhong Ma and Douglas B. West and Jin Yan},
journal= {arXiv preprint arXiv:1707.02384},
year = {2019}
}