P03 · 极值构型 · 经典问题

Heilbronn 最小三角形面积

文献中也称Heilbronn triangle problemHeilbronn's problem in a square

1y0
0x1
已验证构造最小的三角形
n = 6当前纪录 · 打开子题

在单位正方形内放置 n 个点,使任意三点所构成的最小三角形面积尽可能大。

严格定义

  • 容器单位正方形 [0, 1] × [0, 1],左下角为原点 (0, 0),右上角为 (1, 1)
  • 提交恰好 n 个点 points,任意三点不共线
  • 约束每个点均位于单位正方形内部或边界上
  • 分数A(P) 为所有三点组构成的最小三角形面积(验证器在内部通过精确比较有向面积绝对值 2A(P) 来判定高低)A(P)=12min1≤i<j<k≤n|det(pj−pi,pk−pi)|
  • 目标最大化最小三角形面积 A(P)

帮助理解

避免近共线三元组

仅让点与点之间的距离拉开并不能保证最小三角形面积大:只要有三个点接近共线,它们围成的三角形就会非常扁平、面积接近零。规则网格和对称排布往往天然包含大量共线或近共线三元组,因此优秀的构型大多是不对称的,且会有许多点落在正方形边界上。

已知证明与开放前沿

n = 5..9 的精确最优值已由 Yang、Zhang、Zeng 与 Dress 等人(1991–1995)证明;n ≥ 10 目前仅有数值构造下界,最新综述与构造可参见 arXiv:2603.11107,而 Goldberg (1972) 的经典构造曾长期作为基准。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。

讨论区(0)↓

引用与数据

该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。

GET https://minmaxarena.com/data/heilbronn-triangle.json

引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。

GET https://minmaxarena.com/data/editions/2026-10/heilbronn-triangle.json
BibTeX(点击复制)
@misc{minmaxarena-heilbronn-triangle-2026-10,
  title  = {{Heilbronn minimum triangle area} (P03)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/heilbronn-triangle.json},
  license = {CC BY 4.0}
}
DISCUSSION

讨论区

欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。

暂无讨论,欢迎发表第一篇帖子。