Case (2) of the proof of Theorem 1.1: the order-five affine case
ProvedCayleyErdosGyarfas.affine_case_twoLet be a group acting faithfully on a field through an injective homomorphism , and suppose in . Let and with , and let satisfy and . If
then contains a symmetric figure-eight. Here has vertex set , distinct being adjacent when or for some , and a symmetric figure-eight is a pair of cycles of a common length , , that meet in exactly one vertex, one a left translate of the other up to the choice of starting vertex (definition CayleyErdosGyarfas_HasSymmetricFigureEight).
This is case (2) of the proof of Theorem 1.1 of the source paper: the quotient of the minimal counterexample by its minimal normal subgroup has order , and the generators are normalized to and in the affine group of a finite field.
Formalization Note Neither finiteness of nor generation by is assumed, and only are used; further elements of only add edges. Since and , the element has multiplicative order .
import Definitions.Def_CayleyErdosGyarfas_HasSymmetricFigureEight import Mathlib.Algebra.Field.Basic import Mathlib.GroupTheory.Perm.Basic import Mathlib.SetTheory.Cardinal.Finite
namespace CayleyErdosGyarfas
theorem affine_case_two {G K : Type*} [Group G] [Field K]
(φ : G →* Equiv.Perm K) (hφ : Function.Injective φ)
(S : Set G) (s t : G) (hs : s ∈ S) (ht : t ∈ S) (hsi : s⁻¹ ∈ S)
(r : Kˣ) (hr : (r:K) ≠ 1) (hr5 : (r:K)^5 = 1) (h2 : (2:K) ≠ 0)
(hsact : ∀ z, φ s z = (r:K)*z)
(htact : ∀ z, φ t z = (r:K)^2*z+1) :
HasSymmetricFigureEight S := by sorry
end CayleyErdosGyarfas