Israel News | Zionism Israel Center | Zionism History | Zionism Definitions | ZioNation | Forum | Zionism FAQ | Maps| Edit

Friday, March 21, 2008

Israeli ex Security guard solves math problem

Last update - 21:27 20/03/2008
 Israeli ex-security guard solves 38-year-old math problem 
By The Associated Press 
A mathematical mystery that has baffled top minds in the field of symbolic dynamics for nearly four decades was cracked last year by a 63-year-old former Israeli security guard.

Avraham Trakhtman, a mathematician who worked as a laborer after immigrating to Israel from Russia, succeeded in solving the elusive Road Coloring Problem. The conjecture assumes that it is possible to create a universal map that would direct people to arrive at a certain destination, at the same time, regardless of their original location. Experts say this proposition, which seems to defy logic, could actually have real-life applications in the fields of mapping and computer science.

"In math circles, we talk about beautiful results. This is beautiful and it is unexpected. Even in layman's terms it is completely counterintuitive, but somehow it works," said Stuart Margolis, a colleague who recruited Trakhtman to Bar Ilan University near Tel Aviv.

"The first time I met him he was wearing a night watchman's uniform," said Margolis.

The Road Coloring Problem was first posed in 1970 by Benjamin Weiss, an Israeli-American mathematician, and a colleague, Roy Adler, who worked at IBM at the time.

Weiss said he believed that given a finite number of roads, one should be able to draw up a map, coded in various colors, that would lead to a certain destination regardless of the point of origin.

For eight years, he tried to prove his theory. Over the next 30 years, some 100 other scientists attempted to as well. All failed, until Trakhtman jotted solved it in eight pages in pencil last year after working on it for twelve months.

Originally from Yekaterinburg, Russia, Trakhtman was already an accomplished mathematician before he came to Israel in 1992, at the age of 48. But like many immigrants in the wave that followed the breakup of the former Soviet Union, he struggled to find work and ended up employed in maintenance and security before landing a teaching position at Bar Ilan in 1995.

Trakhtman says he was lucky to be recognized, but plays down his recent achievement.

"The solution is not that complicated. It's hard, but it is not that complicated," he said. "Some people think they need to be complicated. I think they need to be nice and simple."

Trakhtman's solution is available for viewing on the Internet and will soon be published in the Israel Journal of Mathematics.

Weiss said it gave him great joy to see someone solve his problem.

Joel Friedman, a math professor at the University of British Columbia, said probably everyone in the field of symbolic dynamics has tried to solve the Roadmap Coloring Problem at some point, as well as experts in related disciplines graph theory, discrete math and theoretical computer science.

Trakhtman's achievement is not the longest open problem ever solved. In 1994, British mathematician Andrew Wiles solved Fermat's last theorem, which had been open for more than 300 years.

Margolis says the solution could have many applications.

"Say you've lost an e-mail and you want to get it back - it would be guaranteed," he said. "Let's say you are lost in a town you have never been in before and you have to get to a friend's house and there are no street signs - the directions will work no matter what," he said.

Copyright - Original materials copyright (c) by the authors. Originally posted at Please do link to these articles, quote from them and forward them by email to friends with this notice. Other uses require written permission of the author.


Post a Comment

<< Home

Subscribe to
email newsletter for this site and others

Powered by

Feedblitz subcription
To this Blog only

You can receive our articles by e-mail. For a free subscription, please enter your e-mail address:

Preview | Powered by FeedBlitz

Web Logs & Sites

This Site

Zionism & Israel
Zionation Web Log
IMO Web Log (Dutch)

ZI Group
Zionism-Israel Pages
Israël-Palestina.Info (Dutch & English)
Israƫl in de Media
MidEastWeb Middle East News and Views
MidEastWeb Middle East Web Log

Brave Zionism
Israel: Like this, as if
Israel & Palestijnen Nieuws Blog

Friends and Partners
EinNews Israel
Israel Facts
Israel Proud Adam Holland
Middle East Analysis
Irene Lancaster's Diary
Middle East Analysis
Israeli-Palestinian Conflict
Israel Facts (NL)
Cynthia's Israel Adventure
Jeff Weintraub Commentaries and controversies
Meretz USA Weblog
Pro-Israel Bay Bloggers
Simply Jews
Fresno Zionism
Anti-Racist Blog
Sharona's Week
Z-Word Blog
Jewish State
Take A Pen - Israel Advocacy
Zionism on the Web
ZOTW's Zionism and Israel News
Zionism On The Web News
ZOTW's Blogs
Christian Attitudes
Dr Ginosar Recalls
Questions: Zionism anti-Zionism Israel & Palestine
Southern Wolf
Peace With Realism
Sanda's Place
Liberal for Israel
Realistic Dove
Blue Truth
Point of no Return
Christians Standing With Israel
Christians Standing With Israel - Blog

Encylopedic Dictionary of Zionism and Israel
Middle East Encyclopedia
Zionism and its Impact
Zionism & the creation of Israel
Zionism - Issues & answers
Maps of Israel
Christian Zionism Resources
Christian Zionism
Albert Einstein
Gaza & the Qassam Victims of Sderot
Zionist Quotes
Six Day War
Jew Hatred
Learn Hebrew
Arab-Israeli Conflict
International Zionism

Palestinian Campaign for the Academic and Cultural Boycott of Israel
Israel Boycott
Boycott Israel?
Amnesty International Report on Gaza War
Boycott Israel?
Dutch Newspaper Reporting: A Study of NRC Handelsblad
Hamas (Dutch)
Dries van Agt (Dutch)
Isfake lobby

At Zionism On the Web
Articles on Zionism
Anti-Zionism Information Center
Academic boycott of Israel Resource Center
The anti-Israel Hackers
Antisemitism Information Center
Zionism Israel and Apartheid
Middle East, Peace and War
The Palestine state
ZOTW Expert Search
ZOTW Forum

Judaica & Israel Gifts
Jewish Gifts: Judaica:
Ahava Products

Powered by Blogger

Subscribe to
Posts [Atom]

RSS V 1.0

International Affairs Blogs - BlogCatalog Blog Directory