arXiv++ Combinatorics

We prove that the minimal cardinality of the semitransitive subsemigroup in the singular part $\IS_n\setminus §_n$ of the symmetric inverse semigroup $\IS_n$ is $2n-p+1$, where $p$ is the greatest proper divisor of $n$, and classify all semitransitive subsemigroups of this minimal cardinality.