The full Erdős–Ko–Rado conjecture for t-intersecting perfect matchings
The full Erdős–Ko–Rado conjecture for t-intersecting perfect matchings
Let be the complete graph on vertices, and let be a family of its perfect matchings. The family is -intersecting if for all . It is trivially -intersecting when, for some collection of pairwise disjoint 2-sets of ,
The full Erdős–Ko–Rado conjecture for t-intersecting perfect matchings. If is a -intersecting family of perfect matchings of , then
Moreover, equality holds if and only if is trivially -intersecting. This extends the known Erdős–Ko–Rado theorem for intersecting families of perfect matchings and remains an open generalization for -intersecting families.
Sources & referencesView supporting material
Primary source
Nathan Lindzey, “Erdős-Ko-Rado for Perfect Matchings”, arXiv:1409.2057 (2014).
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
Sign in to submit a solution.
No solutions have been posted yet.