Probleem van Hadwiger en Nelson: hoeveel kleuren zijn minstens nodig om de eenheidsgraaf in het vlak te kleuren?
Definieer de eenheidsgraaf als volgt: de toppen zijn de punten van het Euklidische vlak. Twee punten liggen op een boog als en slechts als hun Euklidische afstand 1 bedraagt. Hoeveel kleuren heb je minstens nodig om de toppen te kleuren zodat twee door een boog verbonden toppen nooit dezelfde kleur hebben? Deze vraag werd in 1950 gesteld door wiskundige Edward Nelson. Er werd snel getoond dat 7 kleuren zeker volstaan en 3 zeker niet. Recent (na 50 jaar zonder veel vooruitgang) werd getoond dat 4 kleuren ook niet volstaan. Is het antwoord nu 5, 6 of 7?
Deze vraag werd beantwoord. Ontdek meer door op het filmpje of het logo te klikken.
