The maximum-density conjecture for \operatorname{PSL}_2qq on the Kneser graph Kq+1,3q+1,3

About 4 years old · traced to

Let qq be a prime power with q≡3(mod4)q\equiv 3\pmod{4}, and consider the Kneser graph K(q+1,3)K(q+1,3) and its automorphism group. Maximum-density conjecture. The group PSL⁡2(q)\operatorname{PSL}_2(q) gives the maximum intersection density among all subgroups of the automorphism group of K(q+1,3)K(q+1,3). Moreover, if q2≡1(mod5)q^2\equiv 1\pmod{5}, then the intersection density of K(q+1,3)K(q+1,3) is 4/34/3, while if q2≡4(mod5)q^2\equiv 4\pmod{5}, it is 11. The claim would identify both an extremal group and the resulting density in the two congruence cases.

References

Primary source

Karen Meagher and Andriaherimanana Sarobidy Razafimahatratra, “On the intersection density of the Kneser Graph K(n,3)”, arXiv:2205.05118 (2023).

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.