Home » Stiinta » Un amator a rezolvat o problemă veche de 60 de ani

Un amator a rezolvat o problemă veche de 60 de ani

Autor: Oana Bujor 04.22.2018
Matematicianul amator Aubrey de Grey a uimit specialiştii în matematică după ce a realizat primul progres major din ultimii 10 ani privind rezolvarea unei probleme ce i-a pus pe gânduri pe specialiştii de mai bine de 60 de ani.

Problema denumită Hadwiger-Nelson se referă la culorile neatinse şi câte dintre ele pot fi reprezentate pe un grafic cu posibile legături infinite. Imaginează-ţi un grafic construit dintr-un număr de puncte risipite pe un plan, toate fiind conectate de linii trasate între ele. Dacă fiecare dintre aceste puncte ar fi colorat, câte culori diferite sunt necesare pentru ca nici măcar două puncte de legătură să conţină aceeaşi culoare?

Conform Science Alert, problema nu este deloc uşoară, mai ales atunci când există un număr infinit de puncte. Problema a fost formulată pentru prima oară de matematicianul Edward Nelson în 1950, însă nu a fost niciodată rezolvată definitiv. La scurt timp după prezentarea întrebării, specialiştii şi-au dat seama că numărul se situează între patru culori, dar nu mai mult de şapte. Apoi timp de zeci de ani au fost realizate progrese minime, însă luna aceasta de Grey a publicat o nouă rezolvare a problemei. 

De Grey a demonstrat în acest grafic că în cazul a 1.581 de puncte sunt necesare cel puţin cinci culori diferite, nu patru, aşa cum se credea anterior. El a realizat descoperirea după ce s-a jucat cu o formă denumită ”arborele Moser”. Prin agregarea unui număr mare al acestor forme, de Grey a realizat o compoziţie din 20.425 de puncte ce necesită peste patru culori. În cele din urmă, numărul a fost micşorat la 1.581 de puncte, iar cu ajutorul altor matematicieni numărul a fost micşorat la 826 de puncte. 

Vă recomandăm să citiţi şi următoarele articole:

 
 
 
 
Cele mai noi articole
Cea mai mare eșuare în masă din istoria Australiei. Cel puțin 380 de balene au murit
Cea mai mare eșuare în masă din istoria Australiei. Cel puțin 380 de balene au murit
Norii de la țigările electronice nu sunt doar„vapori”. Cuvântul a fost ales pentru că sună inofensiv
Norii de la țigările electronice nu sunt doar„vapori”. Cuvântul a fost ales pentru că sună inofensiv
Cum arăta prima Dacia 1100 scoasă pe linia de producţie a uzinei de la Mioveni
Cum arăta prima Dacia 1100 scoasă pe linia de producţie a uzinei de la Mioveni
Lucrările de conservare a uneia dintre sculpturile lui Michelangelo au dus la descoperirea unor detalii necunoscute
Lucrările de conservare a uneia dintre sculpturile lui Michelangelo au dus la descoperirea unor detalii necunoscute
Cum să alegi un robot de bucătărie în funcție de caracteristici
Cum să alegi un robot de bucătărie în funcție de caracteristici
Cum au evoluat costumele de baie de-a lungul istoriei. Top 30 de imagini unice
Cum au evoluat costumele de baie de-a lungul istoriei. Top 30 de imagini unice
Cum a vrut Nicolae Ceauşescu să demoleze Gara de Nord, construită din ordinul Regelui Carol I – FOTO
Cum a vrut Nicolae Ceauşescu să demoleze Gara de Nord, construită din ordinul Regelui Carol I – FOTO
Cinci tineri români care au câștigat medalia de argint la „Thales TechChallenge”
Cinci tineri români care au câștigat medalia de argint la „Thales TechChallenge”
Sute de mii de prezervative uzate au fost reambalate pentru a fi vândute din nou
Sute de mii de prezervative uzate au fost reambalate pentru a fi vândute din nou
De ce unele telefoane Samsung au probleme legate de baterii?
De ce unele telefoane Samsung au probleme legate de baterii?
„Afirmațiile grandioase” despre viața pe Venus nu sunt susținute de dovezi. Ce spun scepticii
„Afirmațiile grandioase” despre viața pe Venus nu sunt susținute de dovezi. Ce spun scepticii
Speranțe pentru una dintre cele mai amenințate specii de pe Pământ. Doi pui au fost văzuți în Indonezia
Speranțe pentru una dintre cele mai amenințate specii de pe Pământ. Doi pui au fost văzuți în Indonezia
Fizicienii au descoperit că apa super răcită este, de fapt, două lichide diferite în unul singur
Fizicienii au descoperit că apa super răcită este, de fapt, două lichide diferite în unul singur
Uraganul Sally a lăsat în urmă mii de stele de mare pe o plajă din Florida
Uraganul Sally a lăsat în urmă mii de stele de mare pe o plajă din Florida
Joacă gravitația un rol în cazul experimentului ”pisicii lui Schrödinger”? Un studiu recent spune că nu
Joacă gravitația un rol în cazul experimentului ”pisicii lui Schrödinger”? Un studiu recent spune că nu
Bogații planetei produc de două ori mai multe emisii de CO2 decât cei mai sărăci oameni de pe Pământ
Bogații planetei produc de două ori mai multe emisii de CO2 decât cei mai sărăci oameni de pe Pământ
Fântânile dintr-o localitate din România au secat. Ce soluție s-a găsit pentru aprovizionarea cu apă
Fântânile dintr-o localitate din România au secat. Ce soluție s-a găsit pentru aprovizionarea cu apă
Pandemia de coronavirus a crescut numărul tinerilor și al cadrelor medicale cu depresie
Pandemia de coronavirus a crescut numărul tinerilor și al cadrelor medicale cu depresie