Avraham Trakhtman
   HOME





Avraham Trakhtman
Avraham Naumovich Trahtman (Trakhtman) (; 10 February 1944 – 17 July 2024) was a Soviet-born Israeli mathematician and academic at Bar-Ilan University (Israel). In 2007, Trahtman solved a problem in combinatorics that had been open for 37 years, the Road Coloring Conjecture posed in 1970. Trahtman died in Jerusalem on 17 July 2024, at the age of 80. Road coloring problem posed and solved Trahtman's solution to the road coloring problem was accepted in 2007 and published in 2009 by the ''Israel Journal of Mathematics''. The problem arose in the subfield of symbolic dynamics, an abstract part of the field of dynamical systems. The road coloring problem was raised by Roy Adler, R. L. Adler and L. W. Goodwyn from the United States, and the Israeli mathematician Benjamin Weiss, B. Weiss. The proof used results from earlier work. Černý conjecture The problem of estimating the length of synchronizing word has a long history and was posed independently by several authors, but it is ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Nevyansky District
Nevyansky District () is an administrative district (raion), one of the administrative divisions of Sverdlovsk Oblast, thirty in Sverdlovsk Oblast, Russia.Charter of Sverdlovsk OblastOrder #120-P The area of the district is . Its administrative center is the types of inhabited localities in Russia, town of Nevyansk. Population (excluding the administrative center): 22,833 (Russian Census (2010), 2010 Census); Administrative and municipal status Within the subdivisions of Russia#Administrative divisions, framework of administrative divisions, Nevyansky District is one of the administrative divisions of Sverdlovsk Oblast, thirty in the oblast. The town of Nevyansk serves as its administrative center. As a subdivisions of Russia#Municipal divisions, municipal division, the territory of the district is split between two municipal formations—Nevyansky Urban Okrug,Law #99-OZ to which the town of Nevyansk and thirty-seven of the administrative district's rural localities belong, and V ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  



MORE