Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

Gilad Chase, Neta Dafni, Yuval Filmus, Nathan Lindzey

Research output: Working paperPreprint

Abstract

We give a characterization of the largest 2-intersecting families of permutations of textbackslash1,2,textbackslashldots,ntextbackslash and of perfect matchings of the complete graph K2n for all n textbackslashgeq 2.
Original languageUndefined/Unknown
DOIs
StatePublished - 2022

Publication series

NamearXiv preprint arXiv:2210.00245

Keywords

  • 05D05
  • Combinatorics (math.CO)
  • FOS: Mathematics

Cite this