Sheera Frenkel
Win 100 iconic DVD's

Avraham Trahtman was not looking for fame when he solved the “road colouring problem”, a conundrum that has befuddled mathematicians for nearly four decades. Thanks to his age - 63 - as well as his past employment as a security guard and labourer, however, he has captured the imagination of many in his field and is something of a mathematical luminary.
In layman's terms, the road colouring problem, first posed in 1970 by the Israeli-American mathematicians Benjamin Weiss and Roy Adler, assumes that it is possible to create a universal map to provide directions to a fixed point that works no matter where you start from. Experts say that the solution could have real applications in mapping. “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,” Stuart Margolis, a colleague of Dr Trahtman at Bar-Ilan University in Tel Aviv, said.
“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.”
Dr Trahtman says of his solution: “People were looking at things from a very complex place. I created a simple algorithm.” It is not simply the fact of his solution that has given him celebrity status but also his origins. He was born in 1944, in the central Russian city of Yekaterinburg, and studied mathematics “because it was the only thing I could do”. At the Ural State Technical University, where he was an associate professor, he spent his time in the unfashionable field of algebra.
In 1992, Dr Trahtman joined the wave of Jewish migrants who took advantage of the break-up of the Soviet Union to claim Israeli citizenship. While the Israeli Law of Return promised residency to hundreds of thousands of Russians with Jewish ancestry, it did not guarantee their status in the new country. Like many others, Dr Trahtman found himself working as a labourer and security guard before finally finding work as a maths supply teacher. He was given a position as a researcher for Bar-Ilan University after Dr Margolis recommended him to the maths department.
Today, Dr Trahtman rarely travels to Tel Aviv, preferring to work from his home in Jerusalem. It was there that he first came upon the solution.
“I could not believe it. The first thing I did was check it, trying to find the problem. But it was so simple, and there were no problems,” he said.
Dr Trahtman wrote out his solution in pencil on eight sheets of notepaper. “I thought they would not believe that such an old man had done this. Now they talk about my age more than they talk about my solution.”
Industry sectors news at a glance. Interactive heatmap, video and podcast
Everything the Business Traveller needs to know to make a better trip
Get ready for the winter sports season, with our resort guides and snow reports
We are backing British business, what is the confidence of the nation and what businesses are succeeding?
Growing demand for energy, oil that is harder to reach and the rise of carbon dioxide emissions. We examine the energy challenge
Enjoy further reading from Travel to Fashion, Business to Sport, discover more
Shortcuts to help you find sections and articles
36-month car lease
on contract hire for
£359.99 plus VAT pm
12 months for the price of 11 and a 5% discount.
Offer ends 31/11/09
The UK's leading alternative to showroom finance.
Finance packages tailored to your needs.
Minimum loan of £15,000
Car Insurance
c£100,000 + car, bonus & bens
Lord Search & Selection
Midlands
Competitive
Barclaycard
Competitive
EVERSHEDS
London and Manchester
£80-95,000
Clay McGuire Executive Selection
Moments from Battersea Park.
For sale with Winkworth.
See your free Experian credit report beforehand
Book now & save over £100pp.
11 cool resorts, lowest prices... Early Booking offers 15 Nov.
20% off selected Azores holidays taken in October with Sunvil Discovery
Get covered on your travels with a superb range of policies at great prices. Visit InsureandGo.com
World Class Golf, Spa and preferential Beach Club. Private estate overlooking West Coast
Villas from £275 per night inclusive of Golf
Contact our advertising team for advertising and sponsorship in Times Online, The Times and The Sunday Times, or place your advertisement.
Times Online Services: Dating | Jobs | Property Search | Used Cars | Holidays | Births, Marriages, Deaths | Subscriptions | E-paper
News International associated websites: Globrix Property Search | Milkround
Copyright 2009 Times Newspapers Ltd.
This service is provided on Times Newspapers' standard Terms and Conditions. Please read our Privacy Policy.To inquire about a licence to reproduce material from Times Online, The Times or The Sunday Times, click here.This website is published by a member of the News International Group. News International Limited, 1 Virginia St, London E98 1XY, is the holding company for the News International group and is registered in England No 81701. VAT number GB 243 8054 69.