Comprehensive coverage

A mathematician from Bar Ilan solved the taxi riddle

The riddle that thousands of mathematicians have tried to solve since it was presented by another Israeli mathematician - Benjamin Weiss, has remained unsolved since 1970

Prof. Avraham Trachtman from Bar Ilan
Prof. Avraham Trachtman from Bar Ilan

Prof. Avraham Trachtman, a rising scientist from the Department of Mathematics at Bar-Ilan University managed to solve a problem that had troubled the world's mathematicians for 38 years. The president of the university, Prof. Moshe Koa expressed great excitement at Prof. Trachtman's global achievement. Prof. Trachtman, an up-and-coming scientist from Russia, who only thanks to the special attention of Bar-Ilan University was rescued from his job as a night watchman after immigrating to Israel, has reached his rightful place.

"The Department of Mathematics at Bar-Ilan University is known all over the world for its achievements. Prof. Trachtman brought great honor to the university and to the State of Israel," Kove said, adding that the fact that Prof. Trachtman is an up-and-coming scientist raises anew the need for the government to fulfill its commitment to invest in the absorption of up-and-coming scientists and to bring back Israeli scientists from abroad. "The only resource available to the State of Israel is the brain, and it is the one that will bring the highest return to society and the Israeli economy," said Kou.

The absorption of Dr. Avraham Trachtman (63), who immigrated from Russia in the 90s, was not easy. Before he came to Bar-Ilan's mathematics faculty, he worked in cleaning and security. But after being accepted into the university, he proved his strength: he solved a famous mathematical problem - "the problem of painting the roads".

The problem was first presented in 1970, mainly by the Israeli scientist Benjamin Weiss. It has many wordings, but the most popular wording is the taxi stand example. In a certain city there are one-way streets without a name, but painted blue or green. The taxi station should give the same explanation to all taxis around the city on how to get to a certain place. The question is: is it possible?

Prof. Margolis from the Department of Mathematics, who has accompanied Prof. Trachtman since his admission to Bar-Ilan, said that this is Prof. Trachtman's second achievement. "Already in his doctoral thesis he solved questions that had no answer among mathematicians in the world." According to him, the last problem solved by Prof. Trachtman appears on about 160,000 websites and mathematicians from all over the world tried to solve it without success until the solution found by Prof. Trachtman.

Prof. Margolis said that since then the solution has been published in The Israeli Journal of Mathematics.

"It is not enough that he brought about a global breakthrough, he also chose to publish it in an Israeli journal, even though he could have published it in any global journal abroad. This indicates more than anything his modesty and his great love for Israel," said Prof. Margolis.

21 תגובות

  1. Stunning! Well done!

    Will we hear about it in the headlines as well?
    No, apparently Ninette went bald again - it's much more important!

  2. Moti, try the choke finish around the world's largest corral. The corral remained a corral even after the implementation of the plan of the "Peace Man" in the summer of 2005, who succeeded in convincing an ignorant and indifferent public that we had left Gaza, while we continued to control its borders and make its inhabitants miserable, including patients whom we sentenced to death by not granting permission to go abroad for treatment.

    If not, Michael who answered you, will arrange something with Nintendo.

  3. Larry F.
    Namach has already pointed to the description of the problem on Wikipedia.
    I assume that translating the description into Hebrew will not be helpful because the Hebrew translation will also contain Hebrew terms that you are not familiar with such as "directed graph", "degree" of an intersection and other concepts from graph theory.
    If you want to understand the problem, you will have to read the text in the link given by Nahm and branch out to the explanations of the terms (the text links to them).
    Regarding the solution - I didn't get to see it, but I guess bringing it here won't help because it is certainly much more difficult to understand than the problem.

  4. * It's a shame they don't publish the problem as well, in simple Hebrew.
    And also the solution, if it's not too long...

  5. I know it won't tell me anything, and it's pretty dumb, but the truth is, I'd really like to know what the answer was that he found. Is it possible? (Or he proved it impossible).

  6. Lamuti:
    Without cynicism, if peace is slow to come, the best solution to the problem of the Qassams will be provided by automatic systems rich in mathematics.
    In the future, the identification of suicide terrorists may also be carried out by computerized systems, which also require a lot of mathematics.
    Therefore, indeed, kudos to the IDF (and I say this as someone who served in it for over twenty years), but mathematics and mathematicians really deserve more respect than you give them (and I did not claim that you do not give it much respect).
    Pride in the army and the country are indeed important in our time, but pride in belonging to the human race that explores the north of nature is more satisfying and will always be important.

  7. Respect to the doctor but also to the IDF and without cynicism!
    Is there a mathematical solution to shooting the kasem? Is there a mathematical solution to stopping the ideas of the suicidal fundamentalists? Pride in the people, in the army and in the country is not a shame.

  8. Good for the IDF!
    long live the state of Israel!
    And especially to the Office of Absorption that helps immigrant scientists get settled in academia in Israel!
    And to our wonderful minister of education who fights day and night for the future of higher education in the country!
    And for the glory of the State of Israel!

  9. It is also a great honor for the university and the State of Israel
    that there is not a single site that gives and shows in Hebrew the problems of the Bliti solved in the mathematics of existence.
    Maybe afraid that some child among five will solve them and bring them respect or that (not).

  10. This is a title!
    Thanks to Prof. Tretchman.
    A headline I would like to see in the other daily newspapers as well...
    Kudos to Bar Ilan University and the people who led to its admission.

  11. A most impressive achievement.
    I would be happy to hear more details about the problem and the original solution.

  12. What is the solution to the problem?
    Yes ? No ? And why?!
    The title should have been:
    Problems of absorbing scientists in Israel

  13. In a stupid country like ours such a special person needs "special attention" while idiots get full attention just like that.

Leave a Reply

Email will not be published. Required fields are marked *

This site uses Akismat to prevent spam messages. Click here to learn how your response data is processed.