Meagher–Spiga multipartite derangement graph conjecture
Meagher–Spiga multipartite derangement graph conjecture
Let be an even positive integer that is not a power of . A transitive permutation group of degree has a complete multipartite derangement graph if its derangement graph is complete multipartite.
Multipartite derangement graph conjecture. If is even but not a power of , then there is a transitive group of degree such that its derangement graph is a complete multipartite graph with 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 with complete -partite derangement graphs for odd , but the assertion for every even that is not a power of remains open.
Sources & referencesView supporting material
Primary source
Andriaherimanana Sarobidy Razafimahatratra, “On multipartite derangement graphs”, arXiv:2102.05250 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.