English

Intersecting Families of Perfect Matchings

Combinatorics 2018-11-16 v1

Abstract

A family of perfect matchings of K2nK_{2n} is tt-intersectingintersecting if any two members share tt or more edges. We prove for any tNt \in \mathbb{N} that every tt-intersecting family of perfect matchings has size no greater than (2(nt)1)!!(2(n-t) - 1)!! for sufficiently large nn, and that equality holds if and only if the family is composed of all perfect matchings that contain a fixed set of tt 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