Meagher–Spiga multipartite derangement graph conjecture

Let nn be an even positive integer that is not a power of 22. A transitive permutation group of degree nn has a complete multipartite derangement graph if its derangement graph is complete multipartite.

Multipartite derangement graph conjecture. If nn is even but not a power of 22, then there is a transitive group GG of degree nn such that its derangement graph is a complete multipartite graph with n/2n/2 parts.

This conjecture concerns the existence of transitive groups whose derangement graphs have the specified multipartite structure. The paper constructs infinite families supporting it, including groups of degree 44\ell with complete 22\ell-partite derangement graphs for odd \ell, but the assertion for every even nn that is not a power of 22 remains open.

Sources & referencesView supporting material

Primary source

Andriaherimanana Sarobidy Razafimahatratra, “On multipartite derangement graphs”, arXiv:2102.05250 (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.