AFTD Auto-Formalizing Theoretical Domains

mondrian_rect_congruent

def

Two rectangles are congruent when they have the same side lengths, possibly after a rotation (so 2×3 and 3×2 are congruent).

Statement

def mondrian_rect_congruent (r s : ℕ × ℕ × ℕ × ℕ) : Prop
Defined in
arXiv:2610.19193 (A Bounded-Defect Construction for the Mondrian Art Problem), Sec. 1 (pairwise noncongruent, including after rotation).
Verified
15 Oct 2026
Axioms
none listed
Built on 2
Used by 31

Lean source view module on GitHub

/-- Congruence of rectangles, rotations allowed. -/
def mondrian_rect_congruent (r s : ℕ × ℕ × ℕ × ℕ) : Prop :=
  (mondrian_rect_width r = mondrian_rect_width s ∧ mondrian_rect_height r = mondrian_rect_height s) ∨
    (mondrian_rect_width r = mondrian_rect_height s ∧ mondrian_rect_height r = mondrian_rect_width s)
See it in the graphDiscuss this resultChallenge it