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
Noi descoperiri arată cât de valoroase sunt celulele stem din placentă
Noi descoperiri arată cât de valoroase sunt celulele stem din placentă
Tonga va primi 20 de milioane de dolari de la Australia pentru modernizarea principalului port
Tonga va primi 20 de milioane de dolari de la Australia pentru modernizarea principalului port
Încălzirea globală va duce la dispariția oamenilor și animalelor
Încălzirea globală va duce la dispariția oamenilor și animalelor
Păsările din Delta Dunării, hăituite de fotografi și turiști „iubitori de natură”
Păsările din Delta Dunării, hăituite de fotografi și turiști „iubitori de natură”
Opt mumii și obiecte pre-incașe, dezgropate în timpul unor lucrări la rețeaua de gaze din Peru
Opt mumii și obiecte pre-incașe, dezgropate în timpul unor lucrări la rețeaua de gaze din Peru
Veninul de păianjen care cauzează erecții ar putea fi noul Viagra
Veninul de păianjen care cauzează erecții ar putea fi noul Viagra
Iașiul, în pericol de a fi bombardat de bolșevici în Primul Război Mondial
Iașiul, în pericol de a fi bombardat de bolșevici în Primul Război Mondial
Test de cultură generală. În ce loc din lume se produc cele mai multe cutremure?
Test de cultură generală. În ce loc din lume se produc cele mai multe cutremure?
Roverul și sonda Indiei nu răspund la apelurile cercetătorilor ISRO și ar putea fi pierdute pentru totdeauna
Roverul și sonda Indiei nu răspund la apelurile cercetătorilor ISRO și ar putea fi pierdute pentru totdeauna
Sophia Loren, operată de urgență după ce a căzut în casă
Sophia Loren, operată de urgență după ce a căzut în casă
Greva de la Hollywood ar putea fi aproape de final
Greva de la Hollywood ar putea fi aproape de final
Primii turiști chinezi fără vize ajunși pe aeroportul Bangkok au fost primiți de premierul thailandez
Primii turiști chinezi fără vize ajunși pe aeroportul Bangkok au fost primiți de premierul thailandez
Cel mai MARE filosof al secolului XX nu a mai putut să predea din cauza angajamentului lui politic. Mai înainte a răsturnat ideile lui Aristotel, Descartes şi Kant
Cel mai MARE filosof al secolului XX nu a mai putut să predea din cauza angajamentului lui politic. Mai înainte a răsturnat ...
Tensiuni în Marea Chinei de Sud: Anunțul făcut de Filipine
Tensiuni în Marea Chinei de Sud: Anunțul făcut de Filipine
Matteo Messina Denaro, supranumit „ultimul naș” al mafiei siciliene, a murit
Matteo Messina Denaro, supranumit „ultimul naș” al mafiei siciliene, a murit
Vremea se schimbă după 1 octombrie. Anunțul meteorologilor
Vremea se schimbă după 1 octombrie. Anunțul meteorologilor
De ce a renunțat Lego la planul de a face jucării din sticle reciclate?
De ce a renunțat Lego la planul de a face jucării din sticle reciclate?
Ionel Brătianu: „Azi, țara îi socotește pe ruși ca pe cei mai mari dușmani ai noștri”
Ionel Brătianu: „Azi, țara îi socotește pe ruși ca pe cei mai mari dușmani ai noștri”