Jotkut suurimmista matemaattisista mielistä ovat olleet hämmentyneitä vuosikymmeniä Hadwiger-Nelsonin ongelmasta, matemaattisesta palapelistä, joka liittyy koskemattomiin väreihin. Joten heillä täytyy olla sananlasku häntä jalkojen välissä, ja uutisen myötä amatööri on ottanut merkittävän harppauksen ongelman ratkaisemiseksi.
Katso aiheeseen liittyvä
Aubrey de Grey, Cambridgessa koulutettu anti-ageing-tutkija Lontoosta, on kuulemma kyennyt rajaamaan mahdollisen ratkaisun.
Hadwiger-Nelsonin ongelma koskee värien vähimmäismäärää, jonka tarvitset tasossa olevien pisteiden värittämiseen (eli "kone: tasainen pinta, jolla minkä tahansa sen kahden pisteen yhdistävä suora viiva olisi kokonaan, ei pinnan taso. Boeing 737:n suostuttelu), varmistaen samalla, että yksikön etäisyydellä toisistaan olevat pisteet eivät ole edustettuina samassa väri.
Minulle on kerrottu, että se auttaa kuvaamaan kaavion, joka sisältää minkä tahansa määrän hajallaan olevia pisteitä tasossa.
Jos jokainen näistä pisteistä olisi täynnä väriä ja yhdistäisit pisteet, kuinka monta eri väriä tarvittaisiin, jotta kahdella yhdistävällä pisteellä ei olisi samaa väriä?
Jos tämä kuulostaa sellaiselta, jonka lapsi voisi hallita, olet luultavasti yksi niistä ihmisistä, jotka haukkuu "Olisin voinut tehdä sen" kirjaimellisesti mistä tahansa modernin tai käsitteellisen taiteen teoksesta. Kiusoittelen vain. Temppu on muistaa, että hypoteettisen kaavion yhdistettyjen pisteiden määrä on teoreettisesti ääretön.
Princetonin matemaatikko Edward Nelsonin edelläkävijä ongelma on peräisin vuodelta 1950. Pian sen jälkeen tehtiin läpimurto, ja matemaatikot selvittivät, että luvun täytyi olla jossain neljän ja seitsemän välillä. Mutta siitä lähtien matemaatikot ovat jatkaneet uurastamista ongelman parissa.
Nyt tulee uusi läpimurto, jonka teki äskettäin ladannut de Grey tämä uusi todiste pre-print -tutkimussivustolle arXiv.org otsikolla: "Koneen kromaattinen numero on vähintään viisi".
De Greyn ratkaisu osoittaa, että graafi, jossa on 1 581 kärkeä, vaatii vähintään viisi eri väriä, mikä kumoaa aiemmin tarjotun neljän minimin. Amatööri leikki ympäriinsä Moser-karalla, gadgetilla, joka koostuu seitsemästä kärjestä ja 11 reunasta koostuvasta ohjaamattomasta graafista. Hän tajusi, että kun ongelma on kerännyt 20 425 pistettä, se vaatii enemmän kuin neljä väriä – ensimmäistä kertaa ongelman vastausta on kavennettu viime vuosisadan jälkeen.
Mitä tulee de Greyn, hän on edelleen huomattavan nöyrä, sillä tavalla, jota uskomattoman kyvykkäät ihmiset haluavat tehdä. Puhuminen Quantalöydöstään hän tarjosi selkeästi: "Minulla kävi poikkeuksellisen hyvä tuuri".
Kuva: jeanbaptisteparis, jota käytetään Creative Commonsissa
