Case (4) of the proof of Theorem 1.1: a generator acting by translation
ProvedCayleyErdosGyarfas.affine_case_fourLet be a group of odd order acting faithfully on a field through an injective homomorphism , and suppose in . Let be closed under inverses, let , and let with 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 (4) of the proof of Theorem 1.1 of the source paper: one of the two generators has trivial image modulo the minimal normal subgroup, and the generators are normalized to and in the affine group of a finite field.
Formalization Note Odd order is Odd (Nat.card G); since Nat.card is on infinite types, this hypothesis also forces to be finite. Generation by is not assumed.
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_four {G K : Type*} [Group G] [Field K]
(hodd : Odd (Nat.card G))
(φ : G →* Equiv.Perm K) (hφ : Function.Injective φ)
(S : Set G) (hinv : ∀ s ∈ S, s⁻¹ ∈ S)
(s t : G) (hs : s ∈ S) (ht : t ∈ S)
(r : K) (hr0 : r ≠ 0) (hr1 : r ≠ 1) (h2 : (2:K) ≠ 0)
(hsact : ∀ z, φ s z = r*z) (htact : ∀ z, φ t z = z+1) :
HasSymmetricFigureEight S := by sorry
end CayleyErdosGyarfas