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."

PROMOTED VIDEO
News
ebooksAn evocation of the conflict through the eyes of those who lived through it
Independent
Travel Shop
the manor
Up to 70% off luxury travel
on city breaks Find out more
santorini
Up to 70% off luxury travel
on chic beach resorts Find out more
sardina foodie
Up to 70% off luxury travel
on country retreats Find out more
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

Oracle DBA (Database Administrator, 10g, 11g, PL/SQL)

£45000 - £50000 Per Annum + £5k shift allowance, 12% bonus, benefits: Clearwat...

Oracle DBA (Database Administrator, 10g, 11g, PL/SQL)

£45000 - £50000 Per Annum + £5k shift allowance, 12% bonus, benefits: Clearwat...

Cover Supervisor

£45 - £65 per day: Randstad Education Chester: Job Opportunities for Cover Sup...

IT Teacher September strt with view to permanent post

£110 - £130 per day + Competitive rates of pay: Randstad Education Reading: IT...

Day In a Page

Kate Bush, Hammersmith Apollo music review: A preamble, then a coup de théâtre - and suddenly the long wait felt worth it

Kate Bush shows a voice untroubled by time

A preamble, then a coup de théâtre - and suddenly the long wait felt worth it
Robot sheepdog technology could be used to save people from burning buildings

The science of herding is cracked

Mathematical model would allow robots to be programmed to control crowds and save people from burning buildings
Tyrant: Is the world ready for a Middle Eastern 'Dallas'?

This tyrant doesn’t rule

It’s billed as a Middle Eastern ‘Dallas’, so why does Fox’s new drama have a white British star?
Rachael Lander interview: From strung out to playing strings

From strung out to playing strings

Award-winning cellist Rachael Lander’s career was almost destroyed by the alcohol she drank to fight stage fright. Now she’s playing with Elbow and Ellie Goulding
The science of saturated fat: A big fat surprise about nutrition?

A big fat surprise about nutrition?

The science linking saturated fats to heart disease and other health issues has never been sound. Nina Teicholz looks at how governments started advising incorrectly on diets
Emmys 2014 review: Can they genuinely compete with the Oscars

Can they genuinely compete with the Oscars?

The recent Emmy Awards are certainly glamorous, but they can't beat their movie cousins
On the road to nowhere: A Routemaster trip to remember

On the road to nowhere

A Routemaster trip to remember
Hotel India: Mumbai's Taj Mahal Palace leaves its darker days behind

Hotel India

Mumbai's Taj Mahal Palace leaves its darker days behind
10 best pencil cases

Back to school: 10 best pencil cases

Whether it’s their first day at school, uni or a new project, treat the student in your life to some smart stationery
Arsenal vs Besiktas Champions League qualifier: Gunners know battle with Turks is a season-defining fixture

Arsenal know battle with Besiktas is a season-defining fixture

Arsene Wenger admits his below-strength side will have to improve on last week’s show to pass tough test
Pete Jenson: Athletic Bilbao’s locals-only transfer policy shows success does not need to be bought

Pete Jenson: A Different League

Athletic Bilbao’s locals-only transfer policy shows success does not need to be bought
This guitar riff has been voted greatest of all time

The Greatest Guitar Riff of all time

Whole Lotta Votes from Radio 2 listeners
Britain’s superstar ballerina

Britain’s superstar ballerina

Alicia Markova danced... every night of the week and twice on Saturdays
Berlin's Furrie invasion

Berlin's Furrie invasion

2000 fans attended Eurofeurence
‘It was a tidal wave of terror’

‘It was a tidal wave of terror’

Driven to the edge by postpartum psychosis