Intersecting Families of Perfect Matchings
Combinatorics
2018-11-16 v1
Abstract
A family of perfect matchings of is - if any two members share or more edges. We prove for any that every -intersecting family of perfect matchings has size no greater than for sufficiently large , and that equality holds if and only if the family is composed of all perfect matchings that contain a fixed set of disjoint edges. This is an asymptotic version of a conjecture of Godsil and Meagher that can be seen as the non-bipartite analogue of the Deza-Frankl conjecture proven by Ellis, Friedgut, and Pilpel.
Keywords
Cite
@article{arxiv.1811.06160,
title = {Intersecting Families of Perfect Matchings},
author = {Nathan Lindzey},
journal= {arXiv preprint arXiv:1811.06160},
year = {2018}
}
Comments
40 pages, 1 figure