AFTD Auto-Formalizing Theoretical Domains

song_corner_label

def

The label of a grid vertex inside its block, given by its two coordinate parities: (r mod 2, c mod 2), so that a = (0,0), b = (0,1), c = (1,0), d = (1,1).

Statement

def song_corner_label (k : ℕ) (x : Fin (2 * k) × Fin (2 * k)) : Fin 2 × Fin 2
Source
step towards admissible_diagonal_selection_isometric_path_cover
Verified
28 Oct 2026
Axioms
none listed
Used by 1
  • song_route_typeThe type (A = true, B = false) of the local route of a vertex, as in Table 1 of arXiv:2610.33042: a block holding the internal M-diagonal…

Lean source view module on GitHub

/-- Label a/b/c/d of a grid vertex inside its block, as the pair of coordinate parities. -/
def song_corner_label (k : ℕ) (x : Fin (2 * k) × Fin (2 * k)) : Fin 2 × Fin 2 := (⟨x.1.val % 2, by have := x.1.isLt; omega⟩, ⟨x.2.val % 2, by have := x.2.isLt; omega⟩)
See it in the graphDiscuss this resultChallenge it