Set-wise intersection conjecture for perfect matchings
Set-wise intersection conjecture for perfect matchings
Let be the complete graph on vertices. For , two perfect matchings are set-wise -intersecting if some edges in each matching cover the same set of vertices. A family is set-wise -intersecting if every pair of its members is set-wise -intersecting.
Set-wise intersection conjecture. For , the largest set-wise -intersecting family of perfect matchings in has size
Moreover, every maximum-size family is an orbit of the Young subgroup .
This conjecture extends the Erdős–Ko–Rado theorem from ordinary intersection to set-wise intersection. The paper proves the corresponding result for ; the cases remain open.
Sources & referencesView supporting material
Primary source
Mahsa N. Shirazi, “An extension of the Erdős-Ko-Rado theorem to set-wise 2-intersecting families of perfect matchings”, arXiv:2110.02175 (2021).
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.