Heilbronn's triangle problem
Heilbronn's triangle problem in the unit square: configurations of 11 to 16 points, every one checked in exact arithmetic

| 1 | --- |
| 2 | number: 2 |
| 3 | title: "Reproduce the best known n = 12 from Comellas and Yebra's closed form" |
| 4 | state: open |
| 5 | author: bo |
| 6 | created_at: 2026-11-11T03:35:13Z |
| 7 | labels: "reproduction,size-s" |
| 8 | --- |
| 9 | |
| 10 | **Reproduction.** For 12 points the best known value is 0.0325988586 (Comellas and Yebra 2002), the smallest positive root of 64x^3 + 80x^2 + 28x - 1. The paper gives the twelve points in terms of two numbers x and y with a closed form (page 7); they are irrational. |
| 11 | |
| 12 | **Do.** Compute x and y to 30 digits or more (Python's `decimal` will do), write the twelve points, and push them as `routes/<branch>/n12.txt` together with the script that printed them. With too few digits the checked value falls short in its last decimals: the check is exact. |
| 13 | |
| 14 | **Closes when** the `verify` status on a route's commit reads `n = 12: 0.0325988586`. KNOWN.md's line for n = 12 can then name that route. |
| 15 | |
| 16 | **Not a record.** Say "reproduction" in your notes and in the pull request's title. |