The Saxl graph diameter-two conjecture for primitive base-two groups

Let GG be a finite primitive permutation group with base size b(G)=2b(G)=2, and let α0Σ(G)\alpha0\Sigma(G) be its Saxl graph, whose vertices are the points of the permutation domain and whose edges join pairs forming a base. The Saxl graph diameter-two conjecture. Either GG is a Frobenius group and α0Σ(G)\alpha0\Sigma(G) is complete, or

diam(Σ(G))=2.\operatorname{diam}(\Sigma(G))=2.

This conjecture asserts that, apart from the complete Saxl graphs arising from primitive Frobenius groups, primitive base-two groups have highly connected Saxl graphs. It is presented as an open problem in the source.

Sources & referencesView supporting material

Primary source

Timothy C. Burness and Michael Giudici, “On the Saxl graph of a permutation group”, arXiv:1712.03688 (2018).

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.