Avraham Naumovich Trahtman | |
|---|---|
 | |
| Born | 10 February 1944 |
| Died | 17 July 2024 (aged 80) |
| Alma mater | Ural State University |
| Known for | solving the road coloring problem |
| Scientific career | |
| Fields | Mathematics |
| Institutions | Bar-Ilan University |
| Doctoral advisor | Lev N. Shevrin |
Avraham Naumovich Trahtman (Trakhtman) (Russian: Абрам Наумович Трахтман; 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.[1] Trahtman died in Jerusalem on 17 July 2024, at the age of 80.[2]
- ^ J. E. Pin. On two combinatorial problems arising from automata theory. Annals of Discrete Math., 17, 535-548, 1983.
- ^ "Avraham Trakhtman 1944 – 2024". Forever Missed. Retrieved 5 August 2024.