
Coloring problems
How many colors are needed to color the plane so that no two points exactly 1 unit apart ever have the same color? Behind this apparently elementary question lies a problem that remains unsolved.


How many colors are needed to color the plane so that no two points exactly 1 unit apart ever have the same color? Behind this apparently elementary question lies a problem that remains unsolved.


Articles recommended for you.

Coloring problems are often very simple to state and may appeal to many amateur mathematicians. Unfortunately—or perhaps fortunately?—they conceal deep difficulties that continue to tax the mathematical community. A new breakthrough was made recently.

What is an amateur mathematician? Defining one is no easy task, especially since the concept has undoubtedly evolved over time. Nevertheless, we will look at a few examples, both past and present.

For plane coloring, we already knew that four colors were enough to color any map so that no two neighboring countries ever had the same color.

Starting with two distinct points in the plane and performing only finitely many ruler-and-compass constructions, can we obtain any point in the plane? If not, which points can we obtain in this way?
Discussion
Sign in to post a comment and talk with other readers.
No comments yet. Be the first to respond.