Hypotéza barevných silnic, známá v angličtině jako "road coloring conjecture", předpokládá, že je možné vytvořit jakousi univerzální mapu, která člověka dovede ke stanovému bodu bez ohledu na výchozí pozici. Vyřešení je využitelné v geografii i v počítačové vědě. Problém se dá vysvětlit tak, že existuje mapa jednosměrných ulic zabarvených jednou ze dvou barev. Sadou zadaných pokynů se jimi dá dostat do konkrétního daného bodu bez ohledu na to, kde začneme.
"V matematických kruzích se hovoří o krásných objevech a tento je krásný a nečekaný. Pro laika je to zdánlivě nelogické, ale prostě to funguje," řekl o problému Stuart Margolis, který Trachtmana přijal na univerzitu. Objev považuje za mimořádný jednak kvůli Trachtmanově věku, ale také jeho životnímu osudu. "Když jsem ho viděl poprvé, měl na sobě uniformu nočního hlídače," řekl o něm.
Hypotézu barevných silnic zformulovali v roce 1970 matematici Benjamin Weiss a Roy Adler. Weiss řekl, že při konečném počtu určitých silnic je možné pořídit mapu, jednotlivé silnice označit různými barvami a dostat se bez ohledu na výchozí bod k cíli. Důkaz pro své tvrzení hledal osm let a dalších 30 roků se o to pokoušela stovka jiných matematiků.
Uspěl až Trachtman, který loni načrtl tužkou řešení na osmi stránkách. Pochází z Jekatěrinburgu a výborným matematikem byl už předtím, než roku 1992 odešel do Izraele. Nemohl tam však najít práci a než začal učit na Bar Ilanově univerzitě, musel se živit jako uklízeč a hlídač.
Přidejte si Hospodářské noviny
mezi své oblíbené tituly
na Google zprávách.
Tento článek máteje zdarma. Když si předplatíte HN, budete moci číst všechny naše články nejen na vašem aktuálním připojení. Vaše předplatné brzy skončí. Předplaťte si HN a můžete i nadále číst všechny naše články. Nyní první 2 měsíce jen za 40 Kč.
- Veškerý obsah HN.cz
- Možnost kdykoliv zrušit
- Odemykejte obsah pro přátele
- Ukládejte si články na později
- Všechny články v audioverzi + playlist
