Amateur mathematician partially solves 60-year-old problem

April 24, 2018 by Bob Yirka, Phys.org report
The 1581-vertex, non-4-colourable unit-distance graph G. Credit: arXiv:1804.02385 [math.CO]

Professional biologist and amateur mathematician Aubrey de Grey has partially solved the Hadwiger-Nelson problem, which has vexed mathematicians since 1950. He has published a paper describing the solution on the arXiv preprint server.

The Hadwiger-Nelson problem came about when Edward Nelson and Hugo Hadwiger wondered about the smallest number of colors necessary to color all of the points on a graph, with no two connected points using the same color. Over the years, mathematicians have attacked the problem, and have narrowed the possibilities down to four, five, six or seven. Now, de Grey has eliminated the possibility of four colors as the .

Interestingly, de Grey is well known for his work in his primary field, biology. More specifically, he has made public comments suggesting that some people alive today will live to be a thousand years old due incipient medical breakthroughs. He has established a foundation dedicated to reversing aging and continues working on the problem. His journey to math puzzle solver, he notes, has roots in his love of the game Othello. He used to be a competitive player, through which he befriended a group of mathematicians. They wound up teaching him some math theory, which he began to explore as a means of unwinding after a hard day at work.

Several years later, a group of mathematicians put together the Polymath Project, a collaboration of mathematicians around the world—their online platform allows those interested in working on difficult math puzzles to collaborate with like-minded individuals. It was on that platform that de Grey found the Hadwiger-Nelson problem. He began working on it over his Christmas break, and after some time exploring the problem using the Moser spindle, discovered that one of the assumptions of prior mathematicians was wrong, and because of that, he was able to rule out four colors as a possible solution.

The amateur is not taking himself too seriously though, describing his findings as "extraordinarily lucky."

Explore further: This math puzzle will help you plan your next party

More information: The chromatic number of the plane is at least 5, arXiv:1804.02385 [math.CO] arxiv.org/abs/1804.02385

Abstract
We present a family of finite unit-distance graphs in the plane that are not 4-colourable, thereby improving the lower bound of the Hadwiger-Nelson problem. The smallest such graph that we have so far discovered has 1581 vertices.

Related Stories

Famous 40-Year-Old Math Problem Solved

November 23, 2005

For some, spending more than three years working to solve a more than 40-year-old math problem sounds like a nightmare. For University of Missouri-Columbia mathematics professor Steve Hofmann, solving a problem posed by one ...

A vexing math problem finds an elegant solution

November 14, 2013

(Phys.org) —A famous math problem that has vexed mathematicians for decades has met an elegant solution by Cornell researchers. Graduate student Yash Lodha, working with Justin Moore, professor of mathematics, has described ...

Mathematicians crack 44-year-old problem

December 13, 2017

Israel Institute of Technology and Alexandr Polyanskii from the Moscow Institute of Physics and Technology (MIPT) have proved László Fejes Tóth's zone conjecture. Formulated in 1973, it says that if a unit sphere is completely ...

Recommended for you

Why war is a man's game

August 15, 2018

No sex differences in attitudes or abilities are needed to explain the near absence of women from the battlefield in ancient societies and throughout history, it could ultimately all be down to chance, say researchers at ...

0 comments

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.