Stability for Intersecting Families of Perfect Matchings
Combinatorics
2018-08-13 v1
Abstract
A family of perfect matchings of is if any two of its members have an edge in common. It is known that if is family of intersecting perfect matchings of , then and if equality holds, then where is the family of all perfect matchings of that contain some fixed edge . In this note, we show that the extremal families are stable, namely, that for any and , any intersecting family of perfect matchings of size greater than is contained in for some edge . The proof uses the Gelfand pair along with an isoperimetric method of Ellis.
Cite
@article{arxiv.1808.03453,
title = {Stability for Intersecting Families of Perfect Matchings},
author = {Nathan Lindzey},
journal= {arXiv preprint arXiv:1808.03453},
year = {2018}
}