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

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.