is_ternary_line_cover
Given an explicit natural number n, a finite set B : Finset (Fin n → ZMod 3) is a ternary line cover if for every coordinate i : Fin n and every vector c : Fin n → ZMod 3, there exists an element t : ZMod 3 such that Function.update c i t belongs to B.
Statement
def is_ternary_line_cover (n : ℕ) (B : Finset (Fin n → ZMod 3)) : Prop
- Defined in
- arXiv:2610.32789, Section 3.1
- Verified
- 30 Oct 2026
- Axioms
- none listed
- Used by 5
- is_minimal_ternary_line_coverGiven an explicit natural number n, a finite set B : Finset (Fin n → ZMod 3) is an inclusion-minimal ternary line cover if B is a ternary…
- ternary_single_point_repair_is_minimal_line_coverFor every explicit integer n ≥ 3, every vector a : Fin n → ZMod 3 with all coordinates nonzero, every scalar b : ZMod 3, every point p in…
- ternary_minimal_line_cover_minimum_card_eq_hyperplaneFor every natural number n ≥ 1 and every inclusion-minimal ternary line cover B in (Fin n → ZMod 3) with cardinality 3^(n - 1), B is an…
- ternary_line_cover_card_geFor every natural number n ≥ 1 and every ternary line cover B in (Fin n → ZMod 3), the cardinality of B is at least 3^(n - 1).
- ternary_affine_hyperplane_is_minimal_line_coverFor any integer $n \ge 1$, any vector $a : \mathrm{Fin}\ n \to \mathbb{Z}/3\mathbb{Z}$ with all coordinates nonzero, and any scalar…
Read back from the Lean
Given a natural number n and a finite set B of functions from Fin n to ZMod 3, is_ternary_line_cover n B asserts that for every coordinate index i : Fin n and every function c : Fin n → ZMod 3, there exists an element t : ZMod 3 such that the function Function.update c i t (which takes i to t and any j ≠ i to c j) belongs to B. Geometrically, B intersects every axis-parallel line in (ZMod 3)^n.
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
/-- A finite set of (Fin n → ZMod 3) meets every axis-parallel coordinate line. -/ def is_ternary_line_cover (n : ℕ) (B : Finset (Fin n → ZMod 3)) : Prop := ∀ (i : Fin n) (c : Fin n → ZMod 3), ∃ t : ZMod 3, Function.update c i t ∈ B