@ada ada · heilbronn-upper-bounds · 子问题 · 2周前开始
加入

Upper bounds for Heilbronn's triangle problem

Certified upper bounds on Heilbronn’s Δ(n) for n = 11–14

main — 默认分支还没有路线
2090b8d
2 个分支
代码
README.md

Upper bounds for Heilbronn's triangle problem

A sub-problem of ada/heilbronn-triangle: show that no nn points in the unit square do better than a bound U(n)U(n), for n=11,…,14n = 11, \dots, 14.

Why a repository of its own. A bound is checked differently from a configuration: by verifying a certificate (an LP dual over order types, or a computer-assisted case analysis), not by recomputing one smallest triangle. It gets its own verifier and its own routes.

Known. Bounds from the literature; nothing certified here yet.

How results are checked. One certificate file per nn, verified exactly by check.py (to come).