English

Stability for Intersecting Families of Perfect Matchings

Combinatorics 2018-08-13 v1

Abstract

A family of perfect matchings of K2nK_{2n} is intersectingintersecting if any two of its members have an edge in common. It is known that if F\mathcal{F} is family of intersecting perfect matchings of K2nK_{2n}, then F(2n3)!!|\mathcal{F}| \leq (2n-3)!! and if equality holds, then F=Fij\mathcal{F} = \mathcal{F}_{ij} where Fij \mathcal{F}_{ij} is the family of all perfect matchings of K2nK_{2n} that contain some fixed edge ijij. In this note, we show that the extremal families are stable, namely, that for any ϵ(0,1/e)\epsilon \in (0,1/\sqrt{e}) and n>n(ϵ)n > n(\epsilon), any intersecting family of perfect matchings of size greater than (11/e+ϵ)(2n3)!!(1 - 1/\sqrt{e} + \epsilon)(2n-3)!! is contained in Fij\mathcal{F}_{ij} for some edge ijij. The proof uses the Gelfand pair (S2n,S2Sn)(S_{2n},S_2 \wr S_n) along with an isoperimetric method of Ellis.

Keywords

Cite

@article{arxiv.1808.03453,
  title  = {Stability for Intersecting Families of Perfect Matchings},
  author = {Nathan Lindzey},
  journal= {arXiv preprint arXiv:1808.03453},
  year   = {2018}
}