Ellis's setwise intersecting family conjecture for the symmetric group
Ellis's setwise intersecting family conjecture for the symmetric group
Let and be positive integers with and . A family is -setwise intersecting if every two permutations in agree on some -\subset of setwise. A setwise stabilizer of a -\subset is the subgroup of permutations that map to itself.
Ellis's conjecture. If is a -setwise intersecting family of , then
Moreover, if and equality holds, then is a coset of a setwise stabilizer of a -subset of .
This is an Erdős–Ko–Rado-type extremal and stability statement for setwise intersection in symmetric groups. The exceptional parameter pairs and 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
Sign in to submit a solution.
No solutions have been posted yet.