Common-neighbour conjectures for Saxl graphs; Kourovka Notebook Problem 21.29
Statement
Let be a finite primitive permutation group on a set , and let be its base size. Define the generalised Saxl graph to have vertex set , with distinct vertices adjacent if and only if is contained in a base of of size . The common-neighbour conjecture asserts that every two distinct vertices of have a common neighbour; equivalently, for all distinct , there exists such that both and are contained in bases of size . For , this is the Burness–Giudici conjecture for the ordinary Saxl graph; for arbitrary , it is the extension formulated by Freedman, Huang, Lee and Rekvénnyi.
Record
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.