亚伯Trahtman

亚伯Trahtman拼写,也亚伯Trakhtman(出生于1944年2月10日,Kalinovo苏联[现在在俄罗斯]),这位以色列数学家解决了road-colouring问题(的一种变体旅行商问题)。

Trahtman获得本科学位(1967年)和研究生学位(1973)数学从乌拉尔州立大学斯维尔德洛夫斯克俄罗斯叶卡捷琳堡(现在)。他教在同一城市乌拉尔国立技术大学(1969 - 84),在斯维尔德洛夫斯克教学大学(1991 - 92)在移民之前以色列在1992年。像许多最近的移民以色列的分手苏联Trahtman很难找到一个学术地位。他第一次接受了一份保安的工作,演讲(1994 - 95)兼职必须在婚前教育部门在希伯来大学耶路撒冷。1995年Trahtman获得巴伊兰大学教授拉马丹附近的特拉维夫。

2007年9月Trahtman解决了一个长期存在的问题图论。road-colouring猜想,因为它是已知被Trahtman解决之前,以色列在1970年首次提出的美国数学家本杰明维斯和美国数学家罗伊·l·阿德勒和l·韦恩Goodwyn。这个定理的担忧一种特殊类型的图表,或网络,满足某些条件。网络必须有一个有限的数量的顶点(具体地点,或点)和导演边缘(单向路径),是强连通(从任何顶点路径必须存在一个其他顶点b和一个路径b来一个)和非周期(从本质上说,周期,或完整的路线不同的方向后,必须是独立的)。road-colouring定理断言,对于这样一个网络,总是存在一个同步的着色,或标签边缘的方法,创建一个地图和一组简单的方向,可能涉及到许多重复的方向,这将导致从任何起点其他任何给定的点。换句话说,遵循简单的方向,如“red-blue-red”路径,可以从任何位置,确定最终目的地。Trahtman为其简洁的解决办法是值得注意的:在不到八页很简洁的,被认为是很优雅。