The conjecture on non-synchronizing ranks of primitive groups

At least 10 years old · documented by

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.

References

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.