AFTD Auto-Formalizing Theoretical Domains

icosahedron_graph

def

The simple graph on Fin 12 defined via SimpleGraph.fromRel with antipodal vertices 0 and 11: vertex 0 is adjacent to vertices 1 through 5, vertex 11 is adjacent to vertices 6 through 10, the vertices 1 through 5 form a 5-cycle with edges between x and x % 5 + 1, the vertices 6 through 10 form a 5-cycle with edges between y and 6 + (y - 6 + 1) % 5, and each vertex x in {1, ..., 5} is connected to vertices 6 + (x - 1) and 6 + (x - 1 + 4) % 5 in {6, ..., 10}.

Statement

def icosahedron_graph : SimpleGraph (Fin 12)
Defined in
arXiv:2610.36620, Section 3.1
Verified
29 Oct 2026
Axioms
none listed
Used by 1

Read back from the Lean

The definition icosahedron_graph defines a simple graph on the vertex set Fin 12 using SimpleGraph.fromRel. Two distinct vertices $u, v \in \text{Fin } 12$ with underlying values $x = u.\text{val}$ and $y = v.\text{val}$ are adjacent if and only if $u \ne v$ and at least one of the pairs $(x, y)$ or $(y, x)$ satisfies one of the following five conditions: 1. $x = 0$ and $1 \le y \le 5$; 2. $x = 11$ and $6 \le y \le 10$; 3. $1 \le x \le 5$, $1 \le y \le 5$, and ($y = (x \bmod 5) + 1$ or $x = (y \bmod 5) + 1$); 4. $6 \le x \le 10$, $6 \le y \le 10$, and ($y = 6 + ((x - 6 + 1) \bmod 5)$ or $x = 6 + ((y - 6 + 1) \bmod 5)$); 5. $1 \le x \le 5$, $6 \le y \le 10$, and ($y = 6 + (x - 1)$ or $y = 6 + ((x - 1 + 4) \bmod 5)$).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The icosahedron graph on Fin 12 with antipodal vertices 0 and 11. -/
def icosahedron_graph : SimpleGraph (Fin 12) := SimpleGraph.fromRel (fun u v : Fin 12 =>
  let x := u.val
  let y := v.val
  (x = 0 ∧ 1 ≤ y ∧ y ≤ 5) ∨
  (x = 11 ∧ 6 ≤ y ∧ y ≤ 10) ∨
  (1 ≤ x ∧ x ≤ 5 ∧ 1 ≤ y ∧ y ≤ 5 ∧ (y = x % 5 + 1 ∨ x = y % 5 + 1)) ∨
  (6 ≤ x ∧ x ≤ 10 ∧ 6 ≤ y ∧ y ≤ 10 ∧ (y = 6 + (x - 6 + 1) % 5 ∨ x = 6 + (y - 6 + 1) % 5)) ∨
  (1 ≤ x ∧ x ≤ 5 ∧ 6 ≤ y ∧ y ≤ 10 ∧ (y = 6 + (x - 1) ∨ y = 6 + (x - 1 + 4) % 5)))
See it in the graphDiscuss this resultChallenge it