海布隆难题:在几何中寻找最大三角形

The Heilbronn Problem

海布隆难题(Heilbronn Problem)是一个经典的几何优化问题:在单位面积区域内放置n个点,使得任意三点构成的最小三角形面积最大化。该网站汇集了正方形、三角形及最优凸区域三种容器下的最佳已知配置,提供精确坐标、对称性分析、已发表证明引用及在线有理数算术验证器。近期,Rob Gardiner 和 Alexandar Lackovic 等研究者借助 Opus 5.5 等工具,在多个n值下刷新了记录,例如在三角形容器中n=20时最小三角形面积提升了2.37%。这些数据不仅展示了数学优化的进展,也为几何算法研究提供了宝贵资源。

在单位面积区域内放置n个点,使得任意三点构成的最小三角形面积达到最大可能值A(n)。
  1. arutar

    看到自己非常感兴趣的数学话题出现在 HN 上,真是太酷了!

    从纯数学的角度来看,我最感兴趣的是渐近分析(即当 n 变得非常大时会发生什么)。

    以下是一些可能有趣的知识点:

    * 这里有一个论证表明,必然存在一个面积小于约 1/n 的三角形。将单位正方形划分为 n/3 个垂直条带。根据鸽巢原理,其中一个条带必然包含三个点。该条带的面积约为 1/n,因此三角形的面积至多也为 1/n。

    * 相比之下,目前已知最好的下界大约是 (log n)/n^2 ——这与 1/n 相去甚远。

    * 经过多位作者的深入研究,Komlós、Pintz 和 Szemerédi 在 1981 年证明了一个本质上形式为 n^(-8/7) 的上界,这仍然与 n^2 下界相距甚远!

    * 值得注意的是,此问题在 40 多年间毫无进展,直到几年前,两名 MIT 的博士生(Alex Cohen 和 Dima Zakharov)与 Cosmin Pohoata 合作,将这一上界缩小了一个小因子,随后又在一两年后将其改进为 n^(-7/6)。(参见 [1] 了解他们工作的概述。)

    * 该问题与一类更广泛的组合几何问题“入射下界”(lower bounds for incidences)相关:给定一组几何对象(例如点和线),在什么条件下我们可以保证实际上存在比我们最初预期的更多的“近似入射”?

    [1] https://www.quantamagazine.org/the-biggest-smallest-triangle...

  2. dataflow

    被列为当前已知最佳值的标准是什么?(我有点困惑,为什么这个列表不是无限长的。)

  3. tejstead

    大家好,

    我制作了这个网站来展示 Heilbronn 问题,这是一个经典的优化问题。最近,业余数学家们掀起了一股创造新纪录的热潮——你也有可能成为其中之一!

同日更多故事

2026-10-04