Ask the Chatbot Games & Quizzes History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture ProCon Money Videos
Avraham Trahtman
Introduction References & Edit History Quick Facts & Related Topics
Images
Avraham Trahtman. In this sample network, starting from any circle, follow the arrows in the order "red-blue-red" to reach the yellow circle.
Quizzes
Equations written on blackboard
Numbers and Mathematics
Feedback
Corrections? Updates? Omissions? Let us know if you have suggestions to improve this article (requires login).
Thank you for your feedback

Our editors will review what you’ve submitted and determine whether to revise the article.

External Websites
Avraham Trahtman.
Avraham Trahtman.

Avraham Trahtman

Israeli mathematician
Also known as: Avraham Trakhtman
Written by
William L. Hosch
William L. Hosch was an editor at Encyclopædia Britannica.
William L. Hosch
Fact-checked by
Britannica Editors
Encyclopaedia Britannica's editors oversee subject areas in which they have extensive knowledge, whether from years of experience gained by working on that content or via study for an advanced degree....
Britannica Editors
History

Avraham Trahtman (born Feb. 10, 1944, Kalinovo, U.S.S.R. [now in Russia]) is a Russian-born Israeli mathematician who solved the road-colouring problem (a variant of the traveling salesman problem). Trahtman earned an undergraduate degree (1967) and a graduate degree (1973) in mathematics from Ural State University, in Sverdlovsk (now Yekaterinburg, Russia). He taught in that same city at the Ural State Technical University (1969–84) and at the Sverdlovsk Pedagogical University (1991–92) before immigrating to Israel in...

Discover the world with Britannica

Subscribe to Continue Reading

Free Trial | No Ads | Exclusive Content
Explore Subscriptions
DNA
Right
Mobile