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
- triangle_free_loom_gridThe triangle-free loom grid on the vertex type triangle_free_loom_grid_vert r c is the simple graph where two vertices u and v are…
- triangle_free_loom_grid_connected_no_mixed_column_is_path_graphIn a triangle-free loom grid T_{r,c}, every nonempty connected vertex set with no mixed column induces a path graph.
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))}