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
Un studiu recent a dezvăluit grupa de sânge „preferată” a virusului SARS-CoV-2
Un studiu recent a dezvăluit grupa de sânge „preferată” a virusului SARS-CoV-2
Meghan Markle acuză familia regală britanică de rasism. Ducesa de Sussex a fost la un pas de sinucidere
Meghan Markle acuză familia regală britanică de rasism. Ducesa de Sussex a fost la un pas de sinucidere
Scene ascunse din picturi antice ale etruscilor, dezvăluite cu ajutorul unei noi tehnologii
Scene ascunse din picturi antice ale etruscilor, dezvăluite cu ajutorul unei noi tehnologii
Misterul „dispariției gheții” de pe Terra ar fi fost, în sfârșit, elucidat de cercetători
Misterul „dispariției gheții” de pe Terra ar fi fost, în sfârșit, elucidat de cercetători
Uragan spațial, observat în premieră de oamenii de știință deasupra Polului Nord
Uragan spațial, observat în premieră de oamenii de știință deasupra Polului Nord
Legătura dintre pietrele la rinichi și problemele osoase
Legătura dintre pietrele la rinichi și problemele osoase
Cosmonauții ruși au găurit pereții Stației Spațiale Internaționale. Ce s-a întâmplat de fapt
Cosmonauții ruși au găurit pereții Stației Spațiale Internaționale. Ce s-a întâmplat de fapt
Cerb filmat în timp ce traversează un drum montan din Suceava
Cerb filmat în timp ce traversează un drum montan din Suceava
Ce plan de salvare au lansat specialiștii din Australia pentru ornitorinci, specie pe cale de dispariţie
Ce plan de salvare au lansat specialiștii din Australia pentru ornitorinci, specie pe cale de dispariţie
Albatrosul Wisdom, cea mai bătrână pasăre sălbatică din lume, a făcut încă un pui la vârsta de 70 de ani
Albatrosul Wisdom, cea mai bătrână pasăre sălbatică din lume, a făcut încă un pui la vârsta de 70 de ani
China acoperă fiecare spațiu public din țară cu o rețea vastă de camere de supraveghere
China acoperă fiecare spațiu public din țară cu o rețea vastă de camere de supraveghere
Ce s-ar întâmpla dacă oxigenul de pe Terra ar scădea
Ce s-ar întâmpla dacă oxigenul de pe Terra ar scădea
Materie organică esențială vieții pe Pământ, descoperită pentru prima oară pe suprafața unui asteroid
Materie organică esențială vieții pe Pământ, descoperită pentru prima oară pe suprafața unui asteroid
Armata britanică își instruiește soldații cu ajutorul realității virtuale care folosește Unreal Engine de la Epic Games
Armata britanică își instruiește soldații cu ajutorul realității virtuale care folosește Unreal Engine de la Epic Games
Utilizatorii WhatsApp vor putea face apeluri vocale și video inclusiv pe versiunea desktop
Utilizatorii WhatsApp vor putea face apeluri vocale și video inclusiv pe versiunea desktop
8 Martie, ziua în care femeile nu primeau flori şi se luptau pentru nişte drepturi elementare
8 Martie, ziua în care femeile nu primeau flori şi se luptau pentru nişte drepturi elementare
Proiect inedit într-o comună din Galați. Trei tineri au construit un cinematograf drive-in
Proiect inedit într-o comună din Galați. Trei tineri au construit un cinematograf drive-in
Tulpina sud-africană a virusului SARS-CoV-2 a fost descoperită și în România
Tulpina sud-africană a virusului SARS-CoV-2 a fost descoperită și în România