Scifaro

中文

置换与完美匹配的两相交族的唯一性

组合数学 2022-10-04 v1

作者: Gilad Chase , Neta Dafni , Yuval Filmus , Nathan Lindzey

在 arXiv 上查看 ↗ PDF ↗

摘要

我们对所有 $n \geq 2$ ，给出了 $\{1,2,\ldots,n\}$ 的置换的最大 $2$ -相交族以及完全图 $K_{2n}$ 的完美匹配的最大 $2$ -相交族的特征刻画。

关键词

2-相交族置换完美匹配完全图极值集合论

引用

@article{arxiv.2210.00245,
  title  = {Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings},
  author = {Gilad Chase and Neta Dafni and Yuval Filmus and Nathan Lindzey},
  journal= {arXiv preprint arXiv:2210.00245},
  year   = {2022}
}

备注

20 pages