Tripartite classification conjecture for connected derangement graphs
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.
Sources & referencesView supporting material
Primary source
Andriaherimanana Sarobidy Razafimahatratra, Karen Meagher and Pablo Spiga, “On triangles in derangement graphs”, arXiv:2009.01086 (2020).
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.