Conjecture on realizing minimal-base cardinalities for transitive permutation groups

Let XNX\subseteq\mathbb{N} with 1X1\notin X. For a permutation group GG acting transitively on a domain Ω\Omega, let M(G,Ω)\mathcal{M}(G,\Omega) denote the set of cardinalities of minimal bases of GG on Ω\Omega. Realization conjecture. There exists a transitive permutation group GG on Ω\Omega such that

M(G,Ω)=X.\mathcal{M}(G,\Omega)=X.

The conjecture proposes that every subset of the natural numbers not containing 11 can occur as the set of minimal-base cardinalities for a transitive permutation group. The source gives examples for certain non-interval subsets but notes that, for example, {4,6}\{4,6\} is not known to be realizable.

Sources & referencesView supporting material

Primary source

Francesca Dalla Volta, Fabio Mastrogiacomo and Pablo Spiga, “On the cardinality of irredundant and minimal bases of finite permutation groups”, arXiv:2311.04489 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.