Morris–Spiga–Roney-Dougal conjecture on intersection densities of transitive groups

About 5 years old · traced to

Let GG be a transitive permutation group of degree nn. For a transitive permutation group KK of degree nn, let I(n)I(n) be the maximum intersection density among such groups. If nn is even but not a power of 22, a transitive group HH of degree nn should exist whose derangement graph ΓH\Gamma_H is a complete multipartite graph with n/2n/2 parts. If nn is a prime power, then I(n)=1I(n)=1. If n=pqn=pq for odd primes p>qp>q, then I(n)=1I(n)=1. If n=2pn=2p for a prime pp, then I(n)=2I(n)=2. 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

Primary source

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

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.