Intersecting Families of Perfect Matchings

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…