Heilbronn問題の最新記録、Rob Gardinerが正方形と三角形で次々と更新

The Heilbronn Problem

単位面積内にn点を配置し、任意の3点が作る最小三角形の面積を最大化するHeilbronn問題。このサイトでは正方形・三角形・凸領域における最良配置を集約し、座標や対称性解析、証明への参照、有理数演算検証ツールを提供。2026年9月から10月にかけてRob Gardinerが正方形n=21,23,25,35や三角形n=20で記録を更新し、Alexandar LackovicはOpus 5.5の支援で凸n=31,33を改善した。

単位面積領域にn点を配置し、任意の3点が定める最小三角形が最大可能面積A(n)を達成するようにする。
  1. arutar

    個人的に非常に興味を持っている数学の話題がHNに登場するのを見るのは嬉しい!

    純粋数学の観点から言うと、私が最も興味があるのは漸近的な振る舞い(nが非常に大きくなったときに何が起こるか)です。

    いくつか面白いかもしれない小ネタを:

    * 面積が約1/n未満の三角形が常に存在するという主張があります。単位正方形をn/3本の縦縞に分割します。鳩の巣原理により、いずれかの縞には3つの点が含まれなければなりません。その縞の面積は約1/nなので、三角形の面積も最大で1/nです。

    * 対照的に、知られている最良の下界は(log n)/n^2程度で、1/nからは程遠いです。

    * 多くの著者によるかなりの研究の後、Komlós、Pintz、Szemerédiが1981年に本質的にn^(-8/7)の形の上界を証明しましたが、それでもn^2の下界からは程遠いままです!

    * 驚くべきことに、40年以上もの間進展がありませんでしたが、数年前にMITの2人の博士課程学生(Alex CohenとDima Zakharov)がCosmin Pohoataと共にこの上界をわずかに改善し、その後1年ほどでn^(-7/6)まで改良しました。(彼らの研究の概要は[1]を参照。)

    * この問題は「インシデンスの下界」と呼ばれる、より一般的な入射幾何学の問題群に関連しています。つまり、ある幾何学的対象の集合(例えば点と直線)が与えられたとき、どのような条件下で、当初予想されるよりも実際にはより多くの「ほぼ入射」が存在することを保証できるか、という問題です。

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

  2. dataflow

    現在知られている最良の値としてリストされる基準は何ですか?(なぜそのリストが無限に長くないのか、少し混乱しています。)

  3. tejstead

    こんにちは、

    最適化における古典的な問題であるHeilbronn問題を紹介するためにこのウェブサイトを作りました。最近、アマチュア数学者による新しい記録の貢献が相次いでいます — あなたもその一人になれるかもしれません!

    要件:

この日のほかの記事

2026-10-04