spr_sorted
def
A board is sorted if every plus sign sits to the left of every minus sign: for all cells i, j, if b i is a plus and b j is a minus then i < j.
Statement
def spr_sorted {n : ℕ} (b : Fin n → Option Bool) : Prop
- Source
- step towards spr_linear_board_sharp_quadratic_saturation_horizon
- Verified
- 12 Nov 2026
- Axioms
- none listed
Lean source view module on GitHub
/-- A board is sorted when every plus sign lies to the left of every minus sign. -/ def spr_sorted {n : ℕ} (b : Fin n → Option Bool) : Prop := ∀ i j : Fin n, b i = some true → b j = some false → i < j