Burness–Giudici Common Neighbour Conjecture for Saxl graphs

Let GSym(Ω)G\leq \operatorname{Sym}(\Omega) be a primitive permutation group with base size b(G)=2b(G)=2, and let Σ(G)\Sigma(G) be its Saxl graph, whose vertices are the points of Ω\Omega and whose edges are the 2-element bases of GG. Common Neighbour Conjecture. Any two vertices of Σ(G)\Sigma(G) share a common neighbour. Consequently, diam(Σ(G))2\operatorname{diam}(\Sigma(G))\leq 2. This conjecture concerns the connectedness and diameter of Saxl graphs associated with primitive groups of base size two; its resolution is not established in the supplied source.

Sources & referencesView supporting material

Primary source

Melissa Lee and Anthony Pisani, “The Saxl hypergraph of a permutation group”, arXiv:2505.13849 (2025).

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.