AFTD Auto-Formalizing Theoretical Domains

mondrian_factor_shapes

def

The available unordered integer dimension pairs of positive area A that fit in an n-square, encoded in increasing order.

Statement

def mondrian_factor_shapes (n A : ℕ) : Finset (ℕ × ℕ)
Source
arXiv:2610.19193, Section 1, and arXiv:2311.02385, Section 3 (available integer dimension pairs); helper for OP-280 and mondrian_no_perfect_partition.
Verified
25 Oct 2026
Axioms
none listed
Used by 19

Lean source view module on GitHub

def mondrian_factor_shapes (n A : ℕ) : Finset (ℕ × ℕ) :=
  A.divisorsAntidiagonal.filter (fun d => d.1 ≤ d.2 ∧ d.2 ≤ n)
See it in the graphDiscuss this resultChallenge it