Große Woche für KI bei den Ramsey-Untergrenzen! Dies verbessert R(3,13), R(4,13), R(4,14), R(4,15) jeweils um eins.
Ich würde gerne etwas über klassische Ramsey-Zahlen in FrontierMath: Offene Probleme einfügen, bin mir aber nicht sicher, wie ich es allgemein genug gestalten kann, um unseren Interessantheitsstandard zu erfüllen.
Freut mich, neue Fortschritte in der KI für Mathematik @GoogleDeepMind zu teilen.
In der extremalen Kombinatorik hat AlphaEvolve geholfen, neue untere Schranken für FÜNF klassische Ramsey-Zahlen zu etablieren - ein Problem, das so herausfordernd ist, dass sogar Erdős auf seine Schwierigkeit hingewiesen hat.
Historisch gesehen erforderte die rechnergestützte Ableitung dieser Schranken maßgeschneiderte, vom Menschen entworfene Suchalgorithmen. Für viele dieser Schranken sind die besten bisherigen Ergebnisse mindestens ein Jahrzehnt alt. AlphaEvolve ändert dies, indem es als ein einzelner Meta-Algorithmus fungiert, der automatisch die Suchverfahren entdeckt, die benötigt werden, um diese neuen Schranken zu finden. 📷
Wir untersuchen eine mögliche Lösung durch GPT-5.4 Pro für ein Problem von FrontierMath: Offene Probleme. Ich vermute, dass die Lösung richtig ist, aber wir werden uns erst sicher sein, wenn der Autor des Problems sich äußert. Thread mit der bisherigen Geschichte…
Ich habe von Mathematikern gehört, dass wenn eine Antwort "hässlich" ist, man vielleicht die falsche Frage stellt. Ist das Quadratpacken also irgendwie die falsche Frage?