AFTD Auto-Formalizing Theoretical Domains

mondrian_min_defect

def

M(n): the minimum defect over all admissible Mondrian partitions of the n×n square (⊤ when there is none).

Statement

noncomputable def mondrian_min_defect (n : ℕ) : ℕ∞
Defined in
arXiv:2610.19193 (A Bounded-Defect Construction for the Mondrian Art Problem), Sec. 1 (M(n)).
Verified
15 Oct 2026
Axioms
none listed
Built on 2
  • mondrian_is_partitionAn admissible Mondrian partition of the n×n square: at least two axis-parallel rectangles with positive integer side lengths, with…
  • mondrian_defectThe defect def(P) = max_{R∈P} |R| − min_{R∈P} |R| of a family of rectangles.

Lean source view module on GitHub

/-- `M(n)`, the minimum Mondrian defect of the `n × n` square (`⊤` if no partition). -/
noncomputable def mondrian_min_defect (n : ℕ) : ℕ∞ :=
  ⨅ (P : List (ℕ × ℕ × ℕ × ℕ)) (_ : mondrian_is_partition n P), (mondrian_defect P : ℕ∞)
See it in the graphDiscuss this resultChallenge it