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

About 9 years old · traced to

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.

References

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.