Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings
Gilad Chase, Neta Dafni, Yuval Filmus, Nathan Lindzey·2022-10-01·via math updates on arXiv.org
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$.