ELI5: Explain Like I'm 5

Hadwiger–Nelson problem

The Hadwiger-Nelson problem is like a really cool puzzle that has been studied by mathematicians for a very long time. The puzzle is about finding out the smallest number of colors, or crayons, needed to color any map.

Let's say you have a map of a country with different regions, like states or provinces. To color the map, you need to use different colors for different regions so that no two regions that share a border (like the borders between different US states) are colored with the same color.

Now, imagine you are a super smart mathematician and you want to find out the smallest number of colors necessary to color any map, no matter how complex or how many regions it has. This is called the Hadwiger-Nelson problem.

Mathematicians have been working on this puzzle for a really long time, and they have found some cool things. For example, they know that you need at least four colors to color any map, no matter how complicated it is. But they also know that some maps might need more than four colors to be colored properly.

Researchers have been working hard to find out exactly how many colors are necessary to color any map, and they have made some progress. But, even after all these years, they still haven't found the answer to the Hadwiger-Nelson problem.

So, in short, the Hadwiger-Nelson problem is a puzzle that asks us to find out the smallest number of colors needed to color any map so that no two connected regions are colored the same. Mathematicians have found out that at least four colors are needed, but they still haven't figured out the exact number needed for any map.