The full Erdős–Ko–Rado conjecture for t-intersecting perfect matchings

Let K2nK_{2n} be the complete graph on 2n2n vertices, and let F\mathcal{F} be a family of its perfect matchings. The family is tt-intersecting if mm>t|m\cap m'|>t for all m,mFm,m'\in\mathcal{F}. It is trivially tt-intersecting when, for some collection TT of tt pairwise disjoint 2-sets of [2n][2n],

FT={mM2n:Tm}.\mathcal{F}_T=\{m\in\mathcal{M}_{2n}:T\subseteq m\}.

The full Erdős–Ko–Rado conjecture for t-intersecting perfect matchings. If F\mathcal{F} is a tt-intersecting family of perfect matchings of K2nK_{2n}, then

F(2(nt)1)!!.|\mathcal{F}|\leq (2(n-t)-1)!!.

Moreover, equality holds if and only if F\mathcal{F} is trivially tt-intersecting. This extends the known Erdős–Ko–Rado theorem for intersecting families of perfect matchings and remains an open generalization for tt-intersecting families.

Sources & referencesView supporting material

Primary source

Nathan Lindzey, “Erdős-Ko-Rado for Perfect Matchings”, arXiv:1409.2057 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.