Ellis's setwise intersecting family conjecture for the symmetric group

About 6 years old · traced to

Let nn and tt be positive integers with ne0n e 0 and n≥tn\geq t. A family F⊂sym⁡(n)\mathcal{F}\subset\operatorname{sym}(n) is tt-setwise intersecting if every two permutations in F\mathcal{F} agree on some tt-\subset of {1,2,…,n}\{1,2,\ldots,n\} setwise. A setwise stabilizer of a tt-\subset SS is the subgroup of permutations that map SS to itself.

Ellis's conjecture. If F\mathcal{F} is a tt-setwise intersecting family of sym⁡(n)\operatorname{sym}(n), then

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

Moreover, if (n,t)∉{(4,2),(5,2)}(n,t)\notin\{(4,2),(5,2)\} and equality holds, then F\mathcal{F} is a coset of a setwise stabilizer of a tt-subset of {1,2,…,n}\{1,2,\ldots,n\}.

This is an Erdős–Ko–Rado-type extremal and stability statement for setwise intersection in symmetric groups. The exceptional parameter pairs (4,2)(4,2) and (5,2)(5,2) are explicitly excluded from the equality characterization; the supplied text gives no resolution status beyond presenting the claim as a conjecture.

References

Primary source

Angelot Behajaina, Roghayeh Maleki, Aina Toky Rasoamanana and A. Sarobidy Razafimahatratra, “3-setwise intersecting families of the symmetric group”, arXiv:2010.00229 (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.