Wilbrink: an automorphism of prime order of a graph is fixed-point-free
ProvedConway99.conway_99_no_fixed_point_of_prime_orderLet be a strongly regular graph with parameters : it has vertices, every vertex has neighbours, two adjacent vertices have exactly one common neighbour, and two distinct non-adjacent vertices have exactly two common neighbours.
Let be a prime with and let be an automorphism of of order exactly . Then fixes no vertex:
Since , the graph carries the structure of a partial linear space whose lines are the triangles; each vertex lies on lines. The statement is the first step in the analysis of the possible automorphisms of a hypothetical -graph: it forces the orbits of to all have length , so that and hence .
Formalization Note The order of in the automorphism group is expressed with orderOf; the group structure is the one Mathlib puts on self-isomorphisms of a relation.
import Mathlib.Combinatorics.SimpleGraph.StronglyRegular import Mathlib.Combinatorics.SimpleGraph.Maps import Mathlib.Algebra.Order.Group.End import Mathlib.GroupTheory.OrderOfElement open SimpleGraph
namespace Conway99
theorem conway_99_no_fixed_point_of_prime_order {V : Type*} [Fintype V] {g : SimpleGraph V}
[DecidableRel g.Adj] (h : g.IsSRGWith 99 14 1 2) {p : ℕ} (hp : p.Prime) (hp7 : 7 < p)
(σ : g ≃g g) (hσ : orderOf σ = p) (v : V) : σ v ≠ v := by sorry
end Conway99