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.
- arutar
Es ist cool, ein Stück Mathematik, für das ich mich persönlich sehr interessiere, auf HN zu sehen!
Vom Standpunkt der reinen Mathematik aus interessieren mich Asymptotiken am meisten (was passiert, wenn n sehr groß wird).
Ein paar Details, die interessant sein könnten:
* Hier ist ein Argument, das besagt, dass es immer ein Dreieck mit einer Fläche von weniger als etwa 1/n geben muss. Teile das Einheitsquadrat in n/3 vertikale Streifen. Nach dem Schubfachprinzip muss einer der Streifen drei Punkte enthalten. Der Streifen hat eine Fläche von etwa 1/n, also hat das Dreieck höchstens eine Fläche von 1/n.
* Im Gegensatz dazu ist die beste bekannte untere Schranke so etwas wie (log n)/n^2 – sehr weit von 1/n entfernt.
* Nach ziemlich viel Arbeit von einer Reihe von Autoren bewiesen Komlós, Pintz & Szemerédi 1981 eine obere Schranke, die im Wesentlichen die Form n^(-8/7) hat, immer noch ziemlich weit von der unteren Schranke n^2 entfernt!
* Bemerkenswerterweise gab es über 40 Jahre lang keinen Fortschritt, bis vor ein paar Jahren zwei Doktoranden am MIT (Alex Cohen und Dima Zakharov) zusammen mit Cosmin Pohoata diese obere Schranke um einen kleinen Faktor schlugen und sie dann etwa ein Jahr später auf n^(-7/6) verbesserten. (Siehe [1] für einen Überblick über ihre Arbeit.)
* Dieses Problem hängt mit einer allgemeineren Familie von Problemen der Inzidenzgeometrie zusammen, die als 'untere Schranken für Inzidenzen' bezeichnet werden: Gegeben eine Sammlung geometrischer Objekte (sagen wir, Punkte und Linien), unter welchen Bedingungen können wir garantieren, dass es tatsächlich mehr 'fast-Inzidenzen' gibt als ursprünglich erwartet?
[1] https://www.quantamagazine.org/the-biggest-smallest-triangle...
- tejstead
Hallo,
ich habe diese Website erstellt, um das Heilbronn-Problem zu präsentieren, ein klassisches Problem der Optimierung. In letzter Zeit gab es eine Welle von Beiträgen neuer Rekorde von Amateurmathematikern – du könntest einer von ihnen sein!
- dataflow
Was ist das Kriterium, um als aktuell bester bekannter Wert aufgeführt zu werden? (Ich bin etwas verwirrt, warum diese Liste nicht unendlich lang ist.)