具有大最小出度的高连通竞赛图
组合数学
2019-08-13 v2
摘要
我们证明存在一个函数 ,使得对任意正整数 ,若 是最小出度至少为 的强 -连通竞赛图,则 是 -连通的(k-linked)。这在解决 Pokrovskiy 猜想方面取得了进展。在此过程中,我们证明最小出度足够大的竞赛图包含完全有向图的一个细分。该结果可能具有独立意义。
引用
@article{arxiv.1801.08249,
title = {Highly linked tournaments with large minimum out-degree},
author = {António Girão and Richard Snyder},
journal= {arXiv preprint arXiv:1801.08249},
year = {2019}
}
备注
13 pages