The bounded-constituent-degree motion conjecture for coherent configurations

Fix 0<δ<10<\delta<1, and let X\mathfrak{X} be a primitive coherent configuration on nn vertices. For each constituent of X\mathfrak{X}, let its degree be the common number of related vertices.

Motion conjecture under bounded constituent degrees. If every constituent has degree at most δn\delta n, then

motion(X)=Ω(nlogn).\operatorname{motion}(\mathfrak{X})=\Omega\left(\frac{n}{\log n}\right).

For bounded rank, the proposition preceding this conjecture gives a linear lower bound. The asserted Ω(n/logn)\Omega(n/\log n) bound remains open when the rank is unbounded.

Sources & referencesView supporting material

Primary source

Bohdan Kivva, “On the automorphism groups of rank-4 primitive coherent configurations”, arXiv:2110.13861 (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.