论文标题

两种置换家族和完美匹配的独特性

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

论文作者

Chase, Gilad, Dafni, Neta, Filmus, Yuval, Lindzey, Nathan

论文摘要

我们给出$ \ {1,2,\ ldots,n \} $的最大$ 2 $更新的属于$ \ {1,2,\ ldots,n \} $的定义系族,以及全部$ n \ geq 2 $的完整图$ k_ {2n} $的完美匹配。

We give a characterization of the largest $2$-intersecting families of permutations of $\{1,2,\ldots,n\}$ and of perfect matchings of the complete graph $K_{2n}$ for all $n \geq 2$.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源