Erdős Pál sejtését igazolták magyar matematikusok
2023. augusztus 4. 17:40

Erdős Pál több évtizedes geometriai sejtését igazolták az ELKH Rényi-intézet, a Budapesti Műszaki és Gazdaságtudományi Egyetem (BME), és a Szegedi Tudományegyetem (SZTE) matematikusai - tájékoztatta az SZTE közkapcsolati igazgatósága pénteken az MTI-t.

Erdős Pál Matematikai Tehetséggondozó

Erdős Pál – facebook

A közlemény szerint Leo Moser osztrák-kanadai matematikus az 1960-as években tette fel azt a geometriai kérdést, hogy sík legfeljebb mekkora hányada színezhető ki úgy, hogy két kiszínezett pont nem lehet pontosan egységnyi távolságra egymástól.

Mathematical Programming - Wikipedia

wikipedia
 

Erdős Pál sejtése szerint ez a hányad nem érheti el az egy negyedet. A problémával kapcsolatban számos kutatócsoport publikált már részeredményeket, amelyek a kezdeti 0,2857-es sűrűségbecslést az elmúlt hatvan évben fokozatosan 0,2544-ig élesítették. Ambrus Gergely (SZTE és Rényi-intézet), Csiszárik Adrián (ELTE, Rényi-intézet), Matolcsi Máté (BME és Rényi-intézet), Varga Dániel (Rényi-intézet) és Zsámboki Pál (Rényi-intézet) új eredménye szerint a kérdéses sűrűség nem haladhatja meg a 0,247-et. Kutatásuk eredményét a rangos Mathematical Programming folyóirat teszi közzé.

Rényi Alfréd Matematikai Kutatóintézet | Budapest

Rényi Alfréd Matematikai Kutatóintézet – facebook
   

Az aktívan kutatott kérdéskört az elmúlt évtizedekben számos módszerrel vizsgálták, de az Erdős által sejtett egynegyedes korlát elérése továbbra is távolinak tűnt. A sejtés bizonyításához szükséges első áttörést az hozta, hogy a kutatók Varga Dániel ötlete alapján kidolgozták a korábban alkalmazott elméleti módszerek egy közös általánosítását.

Portré

Varga Dáneiel – ematlap

Ennek segítségével egy keresési feladattá redukálták a problémát: Erdős sejtésének bizonyításához elegendő lett egy bizonyos, speciális tulajdonságokkal rendelkező síkbeli ponthalmazt megtalálni. Az elvárt tulajdonságok túl összetettek ahhoz, hogy papír és ceruza segítségével reális legyen a megfelelő ponthalmaz megtalálása. Ezért a keresési problémát a mesterséges intelligencia módszereinek alkalmazásával oldották meg. Ehhez a Rényi-intézet nagy számítási kapacitású számítógépeit vették igénybe, amelyeket a Mesterséges Intelligencia Nemzeti Laboratórium (MILAB) biztosította. Több hónapnyi intenzív kísérletezést követően a számítógép-hálózat végül egyhetes keresés során talált egy 23 pontból álló alakzatot, amely alkalmas volt a sejtés bizonyítására - áll a közleményben.

MTI
  • Krajsovszky Gábor: Neobolsevizmus és kereszténység harca ma Magyarországon
    Ma Magyarországot polgári és keresztény mivolta miatt egy eddig szinte soha nem látott mértékű, folyamatos rágalomhadjárattal és diktatórikus erőszakkal próbálják meg külső és belső ellenséges erők a szabadságától megfosztani. Ebben a hadjáratban akár még hamisan polgári beállítottságúaknak mutatkozó, de valójában báránybőrbe bújt farkasok is aktívan részt vesznek. Igaz magyar és igaz keresztény tehát nem adhatja szavazatát olyanra, aki – Mindszenty József bíboros szavait idézve – „megtagadja magyarságát, idegen bandák kötelékében silány szegődménnyel”.
  • Kultúraromboló invázorok Európában
    El kell távolítanunk a hatalomból azokat, akik előjogokat adnak a jövevényeknek, miközben hátrányosan megkülönböztetik az őshonos lakosokat.
MTI Hírfelhasználó