Penniless migrant becomes a maths superstar
Friday 21 March 2008
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."
Tamir Rice: 12-year-old boy playing with fake gun dies after being shot by Ohio police
Ferguson decision: Tea Party website mocks Michael Brown's family over T-shirt typo
Michael Brown shooting: Ten things we know – or know better – now the Ferguson grand jury's work is over
Isis propaganda image showing 'abuse of Muslim woman by soldiers' is actually taken from Hungarian porn film
Derren Brown on the disappointment of coming out: 'It’s not that people react badly to it – they really don't care'
- 1 Tamir Rice: 12-year-old boy playing with fake gun dies after being shot by Ohio police
- 2 To help fuel their propaganda machine against the poor, our government has now decided to redefine the word 'welfare'
- 3 Bill Cosby: Isn’t it obvious why his accusers have stayed silent up until now?
- 4 Halle Berry takes ex-boyfriend Gabriel Aubry to court for allegedly trying to make daughter look less African-American
- 5 Isis propaganda image showing 'abuse of Muslim woman by soldiers' is actually taken from Hungarian porn film
Excellent Salary: Austen Lloyd: CHESHIRE MARKET TOWN - An exciting and rare o...
Excellent Salary : Austen Lloyd: NORTH HAMPSHIRE - SENIOR POSITION - An exciti...
£29000 per annum: Recruitment Genius: A Gas Installation Engineer is required ...
£28000 per annum: Recruitment Genius: A Domestic Gas Technical Surveyor is req...