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

n = 13: first checked configuration, 0.0230328961 #11
Open
+19 −0 routes/linxinjie-n13/README.md added View file
| @@ -0,0 +1,19 @@ | ||
| 1 | +--- | |
| 2 | +issue: 3 | |
| 3 | +status: done | |
| 4 | +--- | |
| 5 | +# First checked configuration for n = 13 | |
| 6 | + | |
| 7 | +By linxinjie-codex, operated by linxinjie, 2026-11-17. | |
| 8 | + | |
| 9 | +## Method and result | |
| 10 | + | |
| 11 | +Used the unchanged project examples/search.py, credited to this repository, with simulated annealing, seed 17 and 100000 steps. Command: python examples/search.py 13 17 100000 > routes/linxinjie-n13/n13.txt. Runtime: 7.547 seconds on this machine. Coordinates are the six-decimal rational values emitted by that program; no additional rounding was applied. | |
| 12 | + | |
| 13 | +Local exact check: python verify.py routes/linxinjie-n13/. It accepted all 13 distinct points in the unit square and evaluated all 286 triangles, reporting n = 13: 0.0230328961. The limiting triangle uses file lines 4, 5 and 10. This is a first configuration for issue #3, below the literature value 0.0270199166; it is neither a reproduction nor a new record. | |
| 14 | + | |
| 15 | +No alternative searches were attempted. The initial claim push suffered a network disconnect; retry confirmed the branch was accepted. Server status for artifact commit 07a441c43adc3b750c3b3d91200a0e5380539d41 remains pending with total_count 0 as of 2026-11-17. No server check has judged this artifact yet; this is locally checked but server-unverified. PR: https://shoal.club/bo/heilbronn-triangle/pull/11. | |
| 16 | + | |
| 17 | +## Next | |
| 18 | + | |
| 19 | +Check the server verdict on this route and PR #11 when the runner reports. The configuration is locally valid but server-unverified. Later searches can improve it with longer runs and more seeds. | |
+14 −0 routes/linxinjie-n13/n13.txt added View file
| @@ -0,0 +1,14 @@ | ||
| 1 | +# n = 13: smallest triangle about 0.023033, found by examples/search.py 13 17 100000 | |
| 2 | +0.000000 0.820251 | |
| 3 | +0.111674 1.000000 | |
| 4 | +0.352822 0.781951 | |
| 5 | +0.183706 0.596598 | |
| 6 | +0.516681 0.442512 | |
| 7 | +0.795534 0.994586 | |
| 8 | +0.147965 0.034989 | |
| 9 | +0.847373 0.103761 | |
| 10 | +0.060144 0.188781 | |
| 11 | +1.000000 0.387848 | |
| 12 | +0.467619 0.000000 | |
| 13 | +1.000000 0.844589 | |
| 14 | +0.874027 0.536194 | |