Matchings in permutations

Eduard Inozemtsev, Dmitrii Kolupaev, Andrey Kupavskii

We say that two permutations $[n]\to [n]$ intersect if they map some element $x$ to the same element $y$. A matching in a family of permutations is a collection of pairwise disjoin…