Šis Biologas Susidūrė Su Problema, Dėl Kurios 68 Metus Buvo Suklupti Matematikai

{h1}

Matematikas mėgėjas tik iš dalies išsprendė hadwigerio-nelsono problemą, kuri matematikus erzina nuo 1950 m.

Matematikas mėgėjas tik iš dalies išsprendė problemą, kuri nuo 1950 m. Sujaudino matematikus.

Aubrey de Grey - biologas, geriau žinomas už tai, kad bandė radikaliai prailginti žmogaus gyvenimą ir numatė, kad pirmasis žmogus, kuriam reikia gyventi 1000 metų, jau gimė - paskelbė priešspausdinimo serverio „arXiv“ straipsnį, kuriame susiaurinamas atsakymas į 68 metų Hadwigerio-Nelsono problema. Matematikai metų metus žinojo, kad atsakymas į šį klausimą (kurį pateiksime per sekundę) buvo 4, 5, 6 arba 7. De Gray'as savo knygoje parodė, kad tikrai ne 4. Tai palieka. tik 5, 6 arba 7. [9 esami masyviausi skaičiai]

Dabar, kai jūs turite de Grey atsakymą, čia yra klausimas:

Paimkite drobę ir nupieškite ant jos krūvą taškų (vadinamų viršūnėmis). Jei kokie nors taškai yra 1 atstumo atstumu vienas nuo kito, nubrėžkite liniją tarp jų. Matematikams nerūpi, ar „vienetas“ yra colis ar mylia. Nesvarbu, kol jis yra vienodas tarp visų sujungtų viršūnių. (Tos linijos, jungiančios taškus, vadinamos „briaunomis“.) Matematikai tai vadina atstumo vieneto grafiku. Tai, ką jūs užbaigsite, atrodys maždaug taip:

Šis biologas susidūrė su problema, dėl kurios 68 metus buvo suklupti matematikai: biologas

Dabar atėjo laikas eiti į parduotuvę ir nusipirkti dažų, kad nuspalvintų visus taškus.

Dabar paklauskite savęs: koks yra minimalus dažų skaičius, kurį man reikia dažyti bet kurioje diagramoje taip, kad nė vienas taškas, turintis kraštą, būtų tos pačios spalvos?

Nesunku sugalvoti atstumo vieneto grafiką, kurio negalima spalvinti tik trimis spalvomis. Štai puikus pavyzdys:

Ši schema negali būti spalvota tik trimis spalvomis, bet keturios atliks apgaulę. Juodi taškai rodo, kad modelį galima pakartoti begalinėje plokštumoje.

Ši schema negali būti spalvota tik trimis spalvomis, bet keturios atliks apgaulę. Juodi taškai rodo, kad modelį galima pakartoti begalinėje plokštumoje.

Kreditas: „Aubrey de Grey“ / „arXiv“ / CC - 4,0

Bet paruošti atstumo vieneto grafiką, kurio negalima nuspalvinti keturiomis spalvomis, yra daug sunkiau. Kompiuteriai negali to padaryti patys. Joks nuolatinis matematikas 68 metus to nesuvaldė, kol de Gray sugalvojo šį monstrą:

Šis biologas susidūrė su problema, dėl kurios 68 metus buvo suklupti matematikai: buvo

De Grey grafike yra 1 581 viršūnė. Ir jie yra išdėstyti taip, kad jūs negalėtumėte jų nudažyti tiesiog teisingai, naudodami keturias spalvas. Kad jis veiktų, būtini bent penki.

Bet tai nereiškia, kad būtiniausias minimumas yra penki. Matematikai žino, kad gali reikėti grafiko, kuriam reikalingos šešios dažų spalvos ar net septyni dažai. (Dar 1950 m. Matematikas Johnas Isbellas sugalvojo septynių spalvų strategiją, kaip išspręsti bet kurią grafiką.)

Absoliutus minimalus poreikis vis dar yra paslaptis. Bet de Grey dėka mes žinome, kad tai daugiau nei keturi.

Originalus straipsnis apie gyvą mokslą.


Vaizdo Papildas: .




LT.WordsSideKick.com
Visos Teisės Saugomos!
Dauginti Jokių Medžiagų Leidžiama Tik Prostanovkoy Aktyvią Nuorodą Į Svetainę LT.WordsSideKick.com

© 2005–2020 LT.WordsSideKick.com