Motion conjecture for primitive coherent configurations

Let X\mathfrak X be a primitive coherent configuration (PCC) with nn vertices. Its motion is the minimum number of vertices moved by a non-identity automorphism of the configuration. A Cameron scheme is one of the exceptional primitive coherent configurations named in the source.

Motion conjecture for primitive coherent configurations. If X\mathfrak X is not a Cameron scheme, then there is a positive constant cc such that

motion(X)cn.\operatorname{motion}(\mathfrak X)\geq cn.

The conjecture is motivated by the Liebeck--Saxl result proving the analogous statement with c=1/3c=1/3 in the Schurian case. The general PCC case is presented as an open direction motivating subsequent work.

Sources & referencesView supporting material

Primary source

Laszlo Babai, “Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's Conjecture confirmed”, arXiv:2110.08492 (2021).

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.