AFTD Auto-Formalizing Theoretical Domains

mondrian_rect_cells

def

The unit cells [i,i+1]×[j,j+1] of the integer rectangle [x₀,x₁]×[y₀,y₁], recorded as r = (x₀, x₁, y₀, y₁); a cell is named by its lower-left corner (i, j).

Statement

def mondrian_rect_cells (r : ℕ × ℕ × ℕ × ℕ) : Finset (ℕ × ℕ)
Defined in
arXiv:2610.19193 (A Bounded-Defect Construction for the Mondrian Art Problem), Sec. 1 (rectangles with integer corners in the canvas [0,n]×[0,n]); the cell encoding is chosen here: integer rectangles have disjoint interiors iff their cell sets are disjoint.
Verified
15 Oct 2026
Axioms
none listed
Used by 36

Lean source view module on GitHub

/-- Unit cells of the rectangle `[x₀,x₁]×[y₀,y₁]`, given as `(x₀, x₁, y₀, y₁)`. -/
def mondrian_rect_cells (r : ℕ × ℕ × ℕ × ℕ) : Finset (ℕ × ℕ) :=
  Finset.Ico r.1 r.2.1 ×ˢ Finset.Ico r.2.2.1 r.2.2.2
See it in the graphDiscuss this resultChallenge it