OpenAI claim summary for Math-628
mathematicsTop Open Problemscontributionliterature_reportClaim: literature report
Summary of a claim published in openai/math; not a claim by this platform.
Theorem 1.1 establishes exactly the record’s negative existence formulation, excluding every finite algebra rather than only one fixed variety or signature. Theorem 1.1(iii) establishes exactly the record’s negative existence formulation, excluding every finite algebra rather than only one fixed variety or signature. Within these assumptions, this is a claimed affirmative answer to the stated question.
Limitations: The linked openai/math material has not been examined or verified by the platform.
Manuscript
Contents
Finite Lattice Representation Problem
OpenAI's claim
The linked manuscripts present the following claims by OpenAI: Some finite lattice is claimed to have no realization as the complete congruence lattice of any finite algebra; A colored-graph criterion is claimed to characterize realizable finite congruence lattices, with an undecidable recognition problem; recognition of finite subgroup intervals is also claimed to be undecidable. Together they give a claimed affirmative answer in the matching scope.Mathematical statement of the claimed result
Result 1.
The two existence claims concern finite lattices. First, some nonempty finite lattice $L$ satisfies \[ \forall A\text{ finite nonempty algebra of finite signature},\qquad L\not\cong\operatorname{Con}(A). \] Second, there is a finite lattice $L'$ for which \[ \forall G\text{ finite},\ \forall D\le G,\qquad L'\not\cong[D,G]. \] Here $\operatorname{Con}(A)$ is the congruence lattice and $[D,G]$ is the complete interval of subgroups containing $D$.Result 2.
For a nonempty finite lattice $L$, let $\mathcal R(L)$ mean that $L\cong\operatorname{Con}(A)$ for some finite algebra $A$. The claimed finite colored-graph criterion is equivalent to $\mathcal R(L)$, with a finite decision procedure once the candidate graph size is fixed. Nevertheless, \[ \text{no total algorithm decides }\mathcal R(L)\text{ from the order table of }L. \] The source also specifies a nonrepresentable lattice $L_0$ of least cardinality, with $|L_0|>7$ and every smaller finite lattice representable. Its group-interval assertion is \[ \text{no total algorithm decides }\exists G\text{ finite},\ H\le G:\ L\cong[H,G]. \] The undecidability theorem additionally rules out a total computable bound, depending only on $|L|$, on the smallest carrier size among representable lattices.Outline of the argument
The obstruction is first phrased for subgroup intervals using specially tested lattice chains and coordinate transport. Classification-based reductions control possible factor actions, while competing rank and growth estimates contradict the required long configuration; the subgroup-interval equivalence transfers the obstruction to finite algebras.Finite colored graphs encode the equivalences permitted by all operations of an algebra. Small witness configurations are assembled into lattice representation constraints, and arithmetic divisor obstructions rule out bounded algebraic realizations; a reduction turns the characterization into the claimed undecidability result.
Formal verification
For family 206, the documented theorem identifies representability with a finite colored-graph witness. Undecidability, nonrepresentation, and subgroup-interval conclusions are not contained in that selected graph equivalence. The listed Comparator files areFiniteCongruenceGraph.lean. The inventory does not supply a named declaration for these Comparator entries. This site has not executed the Lean code. The scope descriptions do not certify the remaining manuscript arguments.Status caveat
OpenAI attributes these manuscripts to work by an internal model. Its release cautions that arguments without formalization can contain mistakes. This catalogue has not independently checked the proofs; the labels report the mathematical claims attributed to OpenAI.Sources
- OpenAI, A negative solution to the finite lattice representation problem, 2026-09-24; citation key
OAI:A-Negative-Solution-to-the-Finite-Lattice-Representation-Problem-September-24-2026. PDF (GitHub); PDF (direct); Manuscript page and citation; Latest version; Statement source: main:congruences; Statement source: main:group. - OpenAI, Finite congruence lattices: characterization and undecidability, 2026-09-24; citation key
OAI:Finite-Congruence-Lattices-Characterization-and-Undecidability-September-24-2026. PDF (GitHub); PDF (direct); Manuscript page and citation; Latest version; Statement source: m:main; Statement source: n:undecidable. - Family 206: Lean scope.
- Comparator FiniteCongruenceGraph.json.
- Comparator FiniteCongruenceGraph.lean.
- OpenAI catalogue entry.