All Questions
2 questions
2
votes
0
answers
94
views
Is it possible to stab every permutation of any four element subset of $D_n$ with less than $n/2$ elements?
Say for a permutation group $G$ over $n$ that a set $S\subset \{1,\ldots,n\}$ is G-stabbed by $X\subset \{1,\ldots,n\}$ if for every $g\in G$ we have $gS\cap X\ne \emptyset$.
Is there for every $|S|...
11
votes
3
answers
594
views
Is it possible to stab (every rotation of) any four element subset of $\mathbb Z_n$ with less than $n/2$ elements?
Say that $S\subset \mathbb Z_n$ is stabbed by $X\subset \mathbb Z_n$ if for every $t$ we have $(S+t)\cap X\ne \emptyset$.
Is there for every $|S|=4$ an $|X|<n/2$ that stabs it?
My motivation ...