English

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

Combinatorics 2022-10-04 v1

Abstract

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

Keywords

Cite

@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}
}

Comments

20 pages