I musta got lost

An Israeli professor solved a problem that has been bothering mathematicians for nearly 40 years.
Trakhtman solved the “Road Coloring Problem,” which was raised by Israeli mathematics Prof. Binyamin Weiss and others in 1970. There are many forms but the most popular one among experts goes like this:

A man reaches a town he has never visited before and drives around trying to find the home of his friend even though there are no street names. The friend says not to worry and that he will provide instructions (left, right, left…) on how to get there.This is called synchronizing instruction. The problem is whether by using such instructions, the driver could reach his destination no matter where he was lost, said Prof. Stuart Margolis, a colleague and mentor of Trakhtman who made aliya from the US and joined Bar-Ilan the same year as the Russian mathematician.

“He is brilliant with a high IQ,” Margolis told The Jerusalem Post. “It’s God-given gray matter in his brain. He is shy, reserved and very modest. He intentionally offered his paper to an Israeli journal even though any mathematics journal in the world would be overjoyed to get it. Now he’s working on a real algorithm to implement his solution.”

What’s the most remarkable part of the story?

A 63-year-old mathematics professor at Bar-Ilan University, who worked as a guard for about five years after his aliya from the former Soviet Union in 1990, has solved an abstract math problem that has befuddled experts for the last 38 years.

He started over again in the middle of his life and now has achieved fame in his field.

I’m guessing that something like this would apply to Rubik’s cube.

Crossposted on Soccer Dad.

About Soccerdad

I'm a government bureaucrat with delusions of literacy.
This entry was posted in Israel. Bookmark the permalink.

2 Responses to I musta got lost

  1. Long_Rifle says:

    It just calls into question what the “evil” Jews of the world could REALLY do if they didn’t have to spend most of their time/money worrying about staying ALIVE…

    All the “evil” green houses they could make in the desert.

    All those “evil” schools and centers of learning they could build.

    Of course they would probably continue to teach females and to treat them like humans, which we ALL know is “evil”.

    Jews would probably help get us 22nd century technology today. And since anything more “technological” than an explosive vest is “evil” we REALLY don’t need that.

    Boy I’m glad I don’t live in such a world were Jews (among others) are allowed to spend most of their efforts on making life easier. It would be so horrible to be happy and safe all the time.

    I’m glad we have the “religion of peace” here to keep us on our toes….

  2. bvw says:

    A given pattern of a Rubik’s cube has a parity. If the parity is incorrect, the cube can not be solved.

    Since the directional map proof, aiu, says there always is a solution then maybe not so relevant to rubik’s cube.

Comments are closed.