{"id":"arxiv/2609.01367","url":"https://arxiv.org/abs/2609.01367","tags":["math.GR","math.CO"],"score":0,"title":"Common neighbour conjectures for Saxl graphs fail at every base size","domain":"math.GR","source":"arxiv","authors":["Aluna Rizzoli","Adam R. Thomas"],"reviews":0,"subject":"math.GR","summary":"For a finite permutation group, a base is a set of points with trivial pointwise stabiliser, and the generalised Saxl graph records which pairs of points lie together in a base of minimum size. Burness and Giudici conjectured that any two vertices of the Saxl graph of a primitive group of base size two have a common neighbour, and Freedman, Huang, Lee and Rekvényi extended this conjecture to arbitrary base size. We disprove both. For each integer $B\\ge2$ we construct infinitely many primitive groups of base size $B$ whose generalised Saxl graphs contain two nonadjacent vertices with no…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}