Ask the Chatbot Games & Quizzes History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture ProCon Money Videos
Avraham Trahtman
Table of Contents
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
Read Next
bunch of numbers
Unusual Counting Systems
number zero, 0 balloon
Is Zero an Even or an Odd Number?
Discover
Saint Lucia Day. Young girl wears Lucia crown (tinsel halo) with candles. Holds Saint Lucia Day currant laced saffron buns (lussekatter or Lucia's cats). Observed December 13 honor virgin martyr Santa Lucia (St. Lucy). Luciadagen, Christmas, Sweden
7 Winter Solstice Celebrations From Around the World
Watergate scandal. Richard M. Nixon. President Nixon gives a press conference and talks to the press, March 12, 1971.
9 American Political Scandals
The Jeff Koons tulips sculputure outside the Guggenheim Museums in Bilbao, Spain, Basque Country.
What’s the Difference Between Modern and Contemporary Art?
Orange basketball on black background and with low key lighting. Homepage 2010, arts and entertainment, history and society
The 10 Greatest Basketball Players of All Time
Stylish light blue jeans on wooden background, closeup of inset pocket
Why Do Jeans Have That Tiny Pocket?
Ice Sledge Hockey, Hockey Canada Cup, USA (left) vs Canada, 2009. UBC Thunderbird Arena, Vancouver, BC, competition site for Olympic ice hockey and Paralympic ice sledge hockey. Vancouver 2010 Olympic and Paralympic Winter Games, Vancouver Olympics
10 Best Hockey Players of All Time
Scottish fold cat. A genetic mutation caused (in the original cat-1961) the ears to bend forward and down.
Shorthair Cat Breeds
Avraham Trahtman.
Avraham Trahtman.

Avraham Trahtman

Israeli mathematician
Share
Share to social media
URL
https://mainten.top/biography/Avraham-Trahtman
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
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
The Editors of Encyclopaedia Britannica
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. They write new content and verify and edit content received from contributors.
The Editors of Encyclopaedia Britannica
Article History
Quick Facts
Also spelled:
Avraham Trakhtman
Born:
Feb. 10, 1944, Kalinovo, U.S.S.R. [now in Russia] (age 80)

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 1992. Like many of the recent immigrants to Israel following the breakup of the Soviet Union, Trahtman had difficulty finding an academic position. He first ...(100 of 342 words)

Access the full article
Help support true facts by becoming a member.