Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Two positive 112 children occur only in explicit 224 or 233 shapes

Proved
mme_more_asymmetry_positive_level3_two_interior_children_explicit

by WillR · Sep 12, 2026 · Mathlib 0df444a (Lean v4.33.1)

finite-combinatoricsmore-asymmetryrecursive-extraction

A level-three shape is the coordinatewise sum of two positive level-two 112 shapes exactly when it is an explicit permutation of (2,2,4) or (2,3,3), with no local preamble definition.

Preamble
import Mathlib.Tactic

set_option autoImplicit false
Formal statement
theorem mme_more_asymmetry_positive_level3_two_interior_children_explicit
    (i j k : ℕ) :
    (∃ a₁ b₁ c₁ a₂ b₂ c₂ : ℕ,
      ((a₁ = 1 ∧ b₁ = 1 ∧ c₁ = 2) ∨
        (a₁ = 1 ∧ b₁ = 2 ∧ c₁ = 1) ∨
        (a₁ = 2 ∧ b₁ = 1 ∧ c₁ = 1)) ∧
      ((a₂ = 1 ∧ b₂ = 1 ∧ c₂ = 2) ∨
        (a₂ = 1 ∧ b₂ = 2 ∧ c₂ = 1) ∨
        (a₂ = 2 ∧ b₂ = 1 ∧ c₂ = 1)) ∧
      a₁ + a₂ = i ∧ b₁ + b₂ = j ∧ c₁ + c₂ = k) ↔
      (((i = 2 ∧ j = 2 ∧ k = 4) ∨
        (i = 2 ∧ j = 4 ∧ k = 2) ∨
        (i = 4 ∧ j = 2 ∧ k = 2)) ∨
       ((i = 2 ∧ j = 3 ∧ k = 3) ∨
        (i = 3 ∧ j = 2 ∧ k = 3) ∨
        (i = 3 ∧ j = 3 ∧ k = 2))) := by sorry
Source
Alman, Duan, Vassilevska Williams, Xu, Xu, Zhou, More Asymmetry Yields Faster Matrix Multiplication, arXiv:2404.16349v2, Definitions 3.5–3.6 and Theorem 6.4, pp. 14–15 and 28–31.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me