Morris–Spiga–Roney-Dougal conjecture on intersection densities of transitive groups
Let be a transitive permutation group of degree . For a transitive permutation group of degree , let be the maximum intersection density among such groups. If is even but not a power of , a transitive group of degree should exist whose derangement graph is a complete multipartite graph with parts. If is a prime power, then . If for odd primes , then . If for a prime , then . Morris–Spiga–Roney-Dougal conjecture. These four assertions describe the expected intersection densities and derangement-graph structure for transitive permutation groups in the stated degree classes. Parts (ii) and (iv) have been settled, respectively, in work of Hilton, Koo, Meagher, and Mütze and of Roney-Dougal; the remaining assertions are not resolved here.
References
- Ademir Hujdurović, Klavdija Kutnar, Bojan Kuzma, Dragan Marušič, Štefko Miklavič and Marko Orel, “On intersection density of transitive groups of degree a product of two odd primes”, arXiv:2107.09327 (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
No solutions have been posted yet.