Rob Gardiner verbessert Rekorde für das Heilbronn-Problem am laufenden Band
The Heilbronn Problem
Die Website math.tejstead.com/heilbronn sammelt die besten bekannten Konfigurationen für das Heilbronn-Problem: n Punkte in einem Einheitsbereich so zu platzieren, dass das kleinste Dreieck maximalen Flächeninhalt hat. Für Quadrat, Dreieck und konvexe Bereiche werden exakte Koordinaten, Symmetrieanalysen und ein Verifier für rationale Arithmetik geboten. Allein Ende September 2026 verbesserte Rob Gardiner mehrere Rekorde, darunter für das Quadrat mit n=25 um 3,74 % und für das Dreieck mit n=20 um 2,37 %.
Platziere n Punkte in einem Einheitsbereich so, dass das kleinste durch drei beliebige Punkte bestimmte Dreieck die größtmögliche Fläche A(n) erreicht.