The Erdős–Ko–Rado conjecture for t-intersecting families of perfect matchings
Let be the complete graph on vertices, and let be a family of perfect matchings of . The family is -intersecting if any two of its members share at least edges, and it is canonically -intersecting if every member contains a fixed set of disjoint edges of . The Erdős–Ko–Rado conjecture. For and sufficiently large , if is -intersecting, then
Moreover, equality holds if and only if is canonically -intersecting. This is the conjectured nonbipartite analogue of the Erdős–Ko–Rado theorem for perfect matchings of ; 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
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.