Neue untere Schranke für n=17 Quadratpackung: 4.5058 erreicht
Another better lower bound for n=17 square packing
Gustavo Massaccesi verbessert die untere Schranke für das Packen von 17 Einheitsquadraten in ein Quadrat auf 4.5058. Er nutzt lineare Programmierung, um Gewichte für 168 Punkte in einem 29x29-Gitter zu finden, und verifiziert die Schranke mit einem Python-Programm. Die Methode basiert auf der Idee von Sam Burns, der mit ChatGPT eine Schranke von 4.4811 fand. Massaccesi erklärt die Hintergründe, zeigt Grafiken und diskutiert mögliche Verbesserungen.
Die neue Lösung verwendet 168 etwas interessante Punkte in einem Quadrat der Seitenlänge 4.5058 in einem 29x29-Gitter.