Sheera Frenkel
2 for 1 tickets to Singin' In The Rain, this coming Monday. Book now

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.”
Enjoy screenings of all the classic films you love.
Have you ever dreamed of owning your own racehorse or a beautiful painting?
Enjoy comfort, safety, space and great design. Plus enter our great competition
Allow Times Online TV show, Perfect Pets help you make the the right pet decisions
Are you California dreaming? Explore the wonders of the Golden State. Also enter our fantastic competition
Do you have what it takes to be a Times photographer?
Your brain is capable of more than you might think...
Find out to make the most of your money with our wealth management guides
Need help with your property? We have an entire how to guide - buying, selling, letting, moving, to help you
We are seeking entries for the inaugural Sunday Times Best Green Companies Awards
Enjoy some wonderful inspiring wildlife moments
An interactive preview of the brand new For Your Eyes Only exhibition

Love Sudoku? Play our brand new interactive game: with added functionality and daily prizes

Are you irritable when you return from work? Drained of emotion? You could be suffering from boreout
Prepare for some shock and awe, petrol lovers. Despite the greens trying to wipe it out, the car is about to offer us the most exciting year ever
We've trawled the brochures and websites to find this summer’s best holidays for every taste and budget

Overseas contacts and local business information

Everything you need to know, own or do

Direct from the farms
2007/07
£57,500
South East England
2007/07
£40,995
South East England
2006/06
£41,995
South East England
Great car insurance deals online
£40-55k+benefits+uncapped commission
Morgan Keating
South East
£60k plus excellent benefits
Barclaycard
Stockton / Northampton
£
£55,000 - £75,000 plus bonus and benefits
Diligenta
Based in Peterborough
Unpaid with travel expenses
Network Rail
Globrix, the property search engine
Visit Times Online Property for homes for sale or rent
Residential development site with planning permission
£1,500,000
Mortgages, bank accounts & money transfers to help you buy abroad
Dinarobin Hotel Golf & Spa 7 nights
From £1830 per person – saving £530.
Walking & multi-activity holidays in Cauterets. Stylish self-catering apartments.
From 350€ for 7 nights.
SAVE 25% on Sandals Luxury Resorts
Great travel insurance deals online
Contact our advertising team for advertising and sponsorship in Times Online, The Times and The Sunday Times. Search globrix.com to buy or rent UK property.
© Copyright 2008 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.
a comment with beautiful words and sentiment.
at last.
thank you Mark, I hope Hastings appreciates you.
And thank you Dr Trahtman, a triumph for the notion that talent, hard work and persistance actually has a continuing place in the world
Antony, Las Vegas , USA
Dr Trahtman is extremely lucky to have found a place in the mathematical firmament.
Even more so for that unique moment of 'personal revelation' which seldom lights the way for the majority of us mortals. But then again, that kind of achievement takes grit and determination to attain.
Something we can be grateful to Dr Trahtman for showing us.
Mark, Hastings, East Sussex