Motion conjecture for primitive coherent configurations

About 5 years old · traced to

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.

References

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.