中文

具有大最小出度的高连通竞赛图

组合数学 2019-08-13 v2

摘要

我们证明存在一个函数 f:NNf:\mathbb{N} \rightarrow \mathbb{N},使得对任意正整数 kk,若 TT 是最小出度至少为 f(k)f(k) 的强 4k4k-连通竞赛图,则 TTkk-连通的(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