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

At least 14 years old · documented by

Let K2nK_{2n} be the complete graph on 2n2n vertices, and let F\mathcal{F} be a family of perfect matchings of K2nK_{2n}. The family is tt-intersecting if any two of its members share at least tt edges, and it is canonically tt-intersecting if every member contains a fixed set of tt disjoint edges of K2nK_{2n}. The Erdős–Ko–Rado conjecture. For t∈Nt\in\mathbb{N} and sufficiently large nn, if F\mathcal{F} is tt-intersecting, then

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

Moreover, equality holds if and only if F\mathcal{F} is canonically tt-intersecting. This is the conjectured nonbipartite analogue of the Erdős–Ko–Rado theorem for perfect matchings of Kn,nK_{n,n}; the statement concerns both the extremal size and the characterization of all equality cases.

References

Primary source

Nathan Lindzey, “Stability for Intersecting Families of Perfect Matchings”, arXiv:1808.03453 (2018).

Additional references

2 papers in this index state this conjecture (2011–2018). The statement above is taken from the most recent of them; the others are arXiv:1111.4493.

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.