AFTD Auto-Formalizing Theoretical Domains

triangle_free_loom_grid_vert

def

For natural numbers r and c, triangle_free_loom_grid_vert r c is the subtype of elements v in Fin r × Fin c × Bool such that v.2.2 = false or (v.2.2 = true and v.2.1.val + 1 is odd).

Statement

def triangle_free_loom_grid_vert (r c : ℕ) : Type
Defined in
arXiv:2611.09627:377
Verified
09 Nov 2026
Axioms
none listed
Used by 2

Read back from the Lean

Given two natural numbers r and c, triangle_free_loom_grid_vert r c is defined as the type (specifically, a subtype) of elements v : Fin r × Fin c × Bool (associated as Fin r × (Fin c × Bool)) such that either the boolean component v.2.2 equals false, or v.2.2 equals true and v.2.1.val + 1 is odd (where v.2.1 is the element of Fin c).

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 vertex subtype of the triangle-free loom grid T_{r,c}, consisting of elements in Fin r × Fin c × Bool with side false or with side true and 1-based column index (j + 1) odd. -/
def triangle_free_loom_grid_vert (r c : ℕ) : Type := {v : Fin r × Fin c × Bool // v.2.2 = false ∨ (v.2.2 = true ∧ Odd (v.2.1.val + 1))}
See it in the graphDiscuss this resultChallenge it