In 2016, Marijn Heule, Oliver Kullmann, and Victor Marek used a Boolean satisfiability (SAT) solver running on a supercomputer to resolve the decades-old Boolean Pythagorean triples problem, showing that the integers up to 7,825 can be two-colored avoiding any monochromatic Pythagorean triple, but no coloring works beyond that point. The resulting proof certificate was approximately 200 terabytes, requiring around two days of computation on 800 processor cores, and it was reported at the time as the largest mathematical proof ever produced, illustrating both the power and the verifiability challenges of computer-generated mathematics.
The question, scope, and sources behind this Registry record.
In 2016, Marijn Heule, Oliver Kullmann, and Victor Marek used a Boolean satisfiability (SAT) solver running on a supercomputer to resolve the decades-old Boolean Pythagorean triples problem, showing that the integers up to 7,825 can be two-colored avoiding any monochromatic Pythagorean triple, but no coloring works beyond that point. The resulting proof certificate was approximately 200 terabytes, requiring around two days of computation on 800 processor cores, and it was reported at the time as the largest mathematical proof ever produced, illustrating both the power and the verifiability challenges of computer-generated mathematics.
The 2016 resolution of the Boolean Pythagorean triples problem — whether the positive integers can be two-colored so that no Pythagorean triple (a,b,c) with a^2+b^2=c^2 is monochromatic — produced a machine-checkable proof of approximately 200 terabytes, the largest mathematical proof by size at the time of its publication.
Change a parameter to stress-test whether a proposed result is still inside the published specification. This is an audit aid, not a proof checker.
This record has no editable parameters. Read the formal question and assumptions before challenging it.
Current frontiers derived from accepted Claims.
An observed or demonstrated result; no opposing bound is implied.
The frontier is not sacred
Most progress starts with a disagreement that survives contact with evidence. If you can push the known lower bound up or pull the upper bound down, show us the work.
≥ when you have shown that at least this value is achievable.≤ when you have shown that anything above this value is impossible.No vibes. State the value, define the scope, and link the paper, proof, code, or reproduction that lets another person check it. Editors review every challenge before the public record changes.
Challenge this recordAssertions tied to evidence, attribution, and review.
The frontier as it changed over time.
Only accepted Claims matching the current specification contribute to the displayed bounds. Strict inequalities remain open; contradictory Claims require editorial review.
No community challenges are recorded for this published version yet.
1 accepted Claim, with 1 linked evidence records.
Permanent ID limitsregistry.com/limits/LR-BOOLEAN-PYTHAGOREAN-TRIPLES-PROOF
No active verified bounties are linked to this Limit.
View verified bounty tracker ↗No accepted machine-checked reproductions are recorded for this Limit.
Limits Registry. LR-BOOLEAN-PYTHAGOREAN-TRIPLES-PROOF. Largest computer-generated mathematical proof (at time of publication). 2026.