Ellis's setwise intersecting family conjecture for the symmetric group

From papers

Let nn and tt be positive integers with ne0n e 0 and ntn\geq t. A family Fsym(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

Ft!(nt)!.|\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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.