Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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|...
domotorp's user avatar
  • 18.9k
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 ...
domotorp's user avatar
  • 18.9k