中文

竞赛图中的内蕴链接与纽结

几何拓扑 2019-01-14 v1 组合数学

摘要

有向图 GG内蕴链接的\textit{内蕴链接的}(intrinsically linked),如果其每个嵌入都包含一个非分裂链环 LL,其中 LL 的每个分支都是 GG 中一致定向的圈。竞赛图\textit{竞赛图}(tournament)是一种有向图,其中每对顶点恰好由一条有向边连接。我们考虑竞赛图中的内蕴链接与纽结,并研究竞赛图具有各种内蕴链接或纽结性质所需的最小顶点数。我们得到如下界:内蕴链接(n=8n=8)、内蕴纽结(9n129 \leq n \leq 12)、内蕴 3-链接(10n2310 \leq n \leq 23)、内蕴 4-链接(12n6612 \leq n \leq 66)、内蕴 5-链接(15n15415 \leq n \leq 154)、内蕴 mm-链接(3mn8(2m3)23m \leq n \leq 8(2m-3)^2)、含纽结分支的内蕴链接(9n1079 \leq n \leq 107)以及不交链接性质(12n1412 \leq n \leq 14)。我们还引入了 一致性间隙\textit{一致性间隙}(consistency gap),它度量竞赛图与无向图中内蕴 nn-链接所需图阶数之差。我们猜想一致性间隙关于 nn 非减,并给出了每个 nn 处的上界。

关键词

引用

@article{arxiv.1901.03451,
  title  = {Intrinsic linking and knotting in tournaments},
  author = {Thomas Fleming and Joel Foisy},
  journal= {arXiv preprint arXiv:1901.03451},
  year   = {2019}
}

备注

16 pages, 4 figures