Penniless migrant becomes a maths superstar

A 63-year-old mathematician who worked as a labourer and night-watchman when he first migrated to Israel from Russia has solved a problem which has taxed the world's leading experts in his field for more than a generation.

Avraham Trakhtman has ended the mystery of the Road Colouring Problem by proving the theory of a "universal map" which allows a journey to end at a certain destination whatever the starting point by following the same instructions.

Professor Trakhtman of Bar-Ilan University managed to jot down the proof in pencil on eight pages of paper. In layman's terms, the problem – in the field of symbolic dynamics – can be expressed as whether a man who arrives in a city without street names to visit a friend and telephones for help, could be given directions which would work wherever he was at the time. The solution – which appears to defy logic but which mathematicians believe could have real-life applications in mapping and computer sciences – has excited widespread interest and admiration among Professor Trakhtman's international peer group.

It is all the more remarkable since Professor Trakhtman, who came from Sverdlosk (now Yekaterinburg) in the Urals as a Jewish immigrant to Israel, has achieved the triumph of his career at an age well beyond that at which mathematicians are normally expected to reach their peak.

The Road Colouring Problem was originally posed in 1970 by Benjamin Weiss, an Israeli-American mathematician, and Roy Adler, who both worked at the computer giant IBM. They posited that, given a finite number of roads, they could be depicted in a colour-coded map that would lead to the same destination regardless of the point of origin. Around 100 experts, including the authors of the proposition, have attempted to produce a proof but all failed.

In a diagrammatic version of the conjecture – now a theorem thanks to Professor Trakhtman – a 16-line graph forming one square and eight triangles, with the lines coloured red or green, includes two vertices, each representing different destinations. Following the route "blue red red" repeated three times always leads to one, and following "blue, blue red" always leads to the other, whatever the starting point.

Stuart Margolis, who recruited Professor Trakhtman to Bar Ilan, near Tel Aviv, told Associated Press: "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."

Professor Margolis said that the discovery was all the more remarkable given Professor Trakhtman's age and background. "The first time I met him he was wearing a night watchman's uniform," he said.

Professor Trakhtman said that it took him a year to solve the problem. But he insisted to AP: "The solution is not that complicated. It's hard, but it is not that complicated. Some people think they need to be complicated. I think they need to be nice and simple."

Benjmain Weiss said that it gave him great joy to see someone solve his problem, adding that Professor Trakhtman's solution "is something that is understandable."

Start your day with The Independent, sign up for daily news emails
News
i100 In this video, the late actor Leonard Nimoy explains how he decided to use the gesture for his character
Arts and Entertainment
Secrets of JK Rowling's Harry Potter workings have been revealed in a new bibliography
arts + ents
News
Down-to-earth: Winstone isn't one for considering his 'legacy'
people
News
news
News
ebooksNow available in paperback
Have you tried new the Independent Digital Edition apps?
Independent Dating
and  

By clicking 'Search' you
are agreeing to our
Terms of Use.

iJobs Job Widget
iJobs General

Sauce Recruitment: Retail Planning Manager - Home Entertainment UK

salary equal to £40K pro-rata: Sauce Recruitment: Are you available to start a...

Ashdown Group: Front-End Developer - London - up to £40,000

£35000 - £40000 per annum: Ashdown Group: Creative Front-End Developer - Claph...

Recruitment Genius: Product Quality Assurance Technologist - Hardline & Electric

£18000 - £24000 per annum: Recruitment Genius: The role in this successful eco...

Ashdown Group: QA Tester - London - £30,000

£28000 - £30000 per annum: Ashdown Group: QA Tester - London - £30,000 QA Tes...

Day In a Page

HIV pill: Scientists hail discovery of 'game-changer' that cuts the risk of infection among gay men by 86%

Scientists hail daily pill that protects against HIV infection

Breakthrough in battle against global scourge – but will the NHS pay for it?
How we must adjust our lifestyles to nature: Welcome to the 'Anthropocene', the human epoch

Time to play God

Welcome to the 'Anthropocene', the human epoch where we may need to redefine nature itself
MacGyver returns, but with a difference: Handyman hero of classic 1980s TV series to be recast as a woman

MacGyver returns, but with a difference

Handyman hero of classic 1980s TV series to be recast as a woman
Tunnel renaissance: Why cities are hiding roads down in the ground

Tunnel renaissance

Why cities are hiding roads underground
'Backstreet Boys - Show 'Em What You're Made Of': An affectionate look at five middle-aged men

Boys to men

The Backstreet Boys might be middle-aged, married and have dodgy knees, but a heartfelt documentary reveals they’re not going gently into pop’s good night
Crufts 2015: Should foreign dogs be allowed to compete?

Crufts 2015

Should foreign dogs be allowed to compete?
10 best projectors

How to make your home cinema more cinematic: 10 best projectors

Want to recreate the big-screen experience in your sitting room? IndyBest sizes up gadgets to form your film-watching
Manchester City 1 Barcelona 2 player ratings: Luis Suarez? Lionel Messi? Joe Hart? Who was the star man?

Manchester City vs Barcelona player ratings

Luis Suarez? Lionel Messi? Joe Hart? Who was the star man at the Etihad?
Arsenal vs Monaco: Monaco - the making of Gunners' manager Arsene Wenger

Monaco: the making of Wenger

Jack Pitt-Brooke speaks to former players and learns the Frenchman’s man-management has always been one of his best skills
Cricket World Cup 2015: Chris Gayle - the West Indies' enigma lives up to his reputation

Chris Gayle: The West Indies' enigma

Some said the game's eternal rebel was washed up. As ever, he proved he writes the scripts by producing a blistering World Cup innings
In Ukraine a dark world of hybrid warfare and murky loyalties prevails

In Ukraine a dark world of hybrid warfare

This war in the shadows has been going on since the fall of Mr Yanukovych
'Birdman' and 'Bullets Over Broadway': Homage or plagiarism?

Homage or plagiarism?

'Birdman' shares much DNA with Woody Allen's 'Bullets Over Broadway'
Broadchurch ends as damp squib not even David Tennant can revive

A damp squib not even David Tennant can revive

Broadchurch, Series 2 finale, review
A Koi carp breeding pond, wall-mounted iPads and a bathroom with a 'wellness' shower: inside the mansion of Germany's 'Bishop of Bling'

Inside the mansion of Germany's 'Bishop of Bling'

A Koi carp breeding pond, wall-mounted iPads and a bathroom with a 'wellness' shower