The conjecture on non-synchronizing ranks of primitive groups

Let GG be a primitive permutation group of degree nn, and define

NS(G)={r:there exists a map of rank r not synchronized by G}\operatorname{NS}(G)=\{r:\text{there exists a map of rank }r\text{ not synchronized by }G\}

to be its set of non-synchronizing ranks. Non-synchronizing-rank conjecture.

NS(G)=o(n).|\operatorname{NS}(G)|=o(n).

This predicts that primitive groups have relatively few non-synchronizing ranks, contrasting with the linear lower bound established for transitive imprimitive groups. The supplied status is unknown, so the conjecture is recorded as open.

Sources & referencesView supporting material

Primary source

João Araújo, Peter J. Cameron and Benjamin Steinberg, “Between primitive and 2-transitive: Synchronization and its friends”, arXiv:1511.03184 (2015).

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.