Conjectures for maximum intersection density by permutation-group degree
Let denote the maximum intersection density among transitive permutation groups of degree . For a transitive group of degree , let be its derangement graph.
Conjectures for .
- If is even but not a power of , then there is a transitive group of degree such that is a complete multipartite graph with parts.
- If is a prime power, then .
- If where and are odd primes, then .
- If where is prime, then .
These conjectures are based on computational evidence for transitive groups of degree at most . The source presents them as conjectural values and constructions for the maximum intersection density.
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.