Set-wise intersection conjecture for perfect matchings

Let K2kK_{2k} be the complete graph on 2k2k vertices. For tk/2t\leq \lfloor k/2\rfloor, two perfect matchings are set-wise tt-intersecting if some tt edges in each matching cover the same set of vertices. A family is set-wise tt-intersecting if every pair of its members is set-wise tt-intersecting.

Set-wise intersection conjecture. For k2tk\geq 2t, the largest set-wise tt-intersecting family of perfect matchings in K2kK_{2k} has size

(2t1)!!(2k2t1)!!.(2t-1)!!(2k-2t-1)!!.

Moreover, every maximum-size family is an orbit of the Young subgroup Sym(2t)×Sym(2k2t)Sym(2t)\times Sym(2k-2t).

This conjecture extends the Erdős–Ko–Rado theorem from ordinary intersection to set-wise intersection. The paper proves the corresponding result for t=2t=2; the cases t3t\geq 3 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

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.