Home » Știință » Un amator a rezolvat o problemă veche de 60 de ani

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

Publicat: 22.04.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:

 
 
 
 
Urmărește DESCOPERĂ.ro pe
Google News și Google Showcase
Cele mai noi articole
Apple a contestat amenda „fără precedent” dată de Comisia Europeană
Apple a contestat amenda „fără precedent” dată de Comisia Europeană
După ce a fost interzis timp de peste 100 de ani, parizienii pot în sfârșit să înoate în Sena
După ce a fost interzis timp de peste 100 de ani, parizienii pot în sfârșit să înoate în Sena
Mobilierul urban istoric revine în Grădina Cișmigiu, unul dintre simbolurile Bucureștiului
Mobilierul urban istoric revine în Grădina Cișmigiu, unul dintre simbolurile Bucureștiului
Tarifele lui Trump vor intra în vigoare de la 1 august, anunță secretarul american al Comerțului
Tarifele lui Trump vor intra în vigoare de la 1 august, anunță secretarul american al Comerțului
Vacanțe regale, de la Balmoral la Sinaia. Unde își petreceau verile regii și reginele Europei?
Vacanțe regale, de la Balmoral la Sinaia. Unde își petreceau verile regii și reginele Europei?
Premieră absolută în medicina regenerativă: Ce au reușit să facă cercetătorii?
Premieră absolută în medicina regenerativă: Ce au reușit să facă cercetătorii?
DR. MARIA PĂUNEL, despre DIETA PERFECTĂ și REGULA CELOR CINCI ORE: „Hidratarea e cuvântul magic!”
DR. MARIA PĂUNEL, despre DIETA PERFECTĂ și REGULA CELOR CINCI ORE: „Hidratarea e cuvântul magic!”
În mod misterios, Oceanul Antarctic devine mai sărat
În mod misterios, Oceanul Antarctic devine mai sărat
Descoperiri arheologice „excepționale” și „unice pentru România”, anunțate de Muzeul Național de Istorie
Descoperiri arheologice „excepționale” și „unice pentru România”, anunțate de Muzeul Național de Istorie
Descoperirea care ar putea rescrie evoluția. Ce au aflat cercetătorii despre anemonele de mare?
Descoperirea care ar putea rescrie evoluția. Ce au aflat cercetătorii despre anemonele de mare?
Ce au în comun oamenii care susțin că au trăit experiențe extracorporale?
Ce au în comun oamenii care susțin că au trăit experiențe extracorporale?
Progres major în medicină: Terapia genică a redat auzul unor pacienți surzi
Progres major în medicină: Terapia genică a redat auzul unor pacienți surzi
Pentru prima dată, un studiu arată că creierul produce noi neuroni și la bătrânețe
Pentru prima dată, un studiu arată că creierul produce noi neuroni și la bătrânețe
Test de cultură generală. Cine a inventat înghețata?
Test de cultură generală. Cine a inventat înghețata?
Ce au observat sateliții meteorologici ai Pământului pe planeta Venus?
Ce au observat sateliții meteorologici ai Pământului pe planeta Venus?
Cea mai mare relație comercială bilaterală din lume, sub amenințarea tarifelor lui Trump
Cea mai mare relație comercială bilaterală din lume, sub amenințarea tarifelor lui Trump
Serviciile franceze de informații acuză China că a sabotat vânzările avioanelor Rafale
Serviciile franceze de informații acuză China că a sabotat vânzările avioanelor Rafale
Măsuri speciale anunțate de Ministerul Sănătății pentru valul de căldură
Măsuri speciale anunțate de Ministerul Sănătății pentru valul de căldură