arXiv++ Combinatorics

Browse math.CO papers from arXiv

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

Published: 2022-10-01
Comments: 20 pages

Abstract

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$.

BibTeX

Loading...