Tripartite classification conjecture for connected derangement graphs
Let be a transitive permutation group of degree , let be its intersection density, and let be its derangement graph. Assume that is connected.
Tripartite classification conjecture. If
then is complete tripartite.
The conjecture concerns the extremal case of the general upper bound . The source notes that complete tripartite derangement graphs are known in several examples, but does not provide a resolution of this classification claim.
References
Primary source
Andriaherimanana Sarobidy Razafimahatratra, Karen Meagher and Pablo Spiga, “On triangles in derangement graphs”, arXiv:2009.01086 (2020).
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.