Conjectures for maximum intersection density by permutation-group degree
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.
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.