Some remarks on the orbit dimension of transitive groups and on the metric dimension of Johnson graphs

Alice Drera, Pablo Spiga

The orbit dimension $\sigma (G)$ (also called the separation number or rigidity index) of a permutation group $G$ with domain $\Omega$ is the minimum cardinality of a subset $S\subseteq \Omega$ s…