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 : ℕ∞)