中文

完美匹配的交族

组合数学 2018-11-16 v1

摘要

K2nK_{2n} 的完美匹配族中任意两个成员共享 tt 条或更多边,则称其为 tt-交族(tt-intersecting)。我们证明对任意 tNt \in \mathbb{N},当 nn 足够大时,每个 tt-交族的大小不超过 (2(nt)1)!!(2(n-t) - 1)!!,且等号成立当且仅当该族由所有包含固定 tt 条互不相交边的完美匹配组成。这是 Godsil 和 Meagher 猜想的一个渐近版本,可视为由 Ellis、Friedgut 和 Pilpel 证明的 Deza-Frankl 猜想的非二分类比。

关键词

引用

@article{arxiv.1811.06160,
  title  = {Intersecting Families of Perfect Matchings},
  author = {Nathan Lindzey},
  journal= {arXiv preprint arXiv:1811.06160},
  year   = {2018}
}

备注

40 pages, 1 figure