Meagher–Spiga multipartite derangement graph conjecture

About 5 years old · traced to

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 4ℓ4\ell with complete 2ℓ2\ell-partite derangement graphs for odd ℓ\ell, but the assertion for every even nn that is not a power of 22 remains open.

References

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.