← All problems

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

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