Grenzen van chromatisch getal verbeterd

Moderator: Astro

Reageer
Gebruikersavatar
Berichten: 3.135

Grenzen van chromatisch getal verbeterd

Afbeelding


Stel dat alle punten van een plat vlak worden gekleurd op zo'n manier dat twee punten met afstand één niet dezelfde kleur hebben. Wat is het minimum aantal kleuren dat nodig is om dit te doen? Dit aantal wordt het chromatische getal van het vlak genoemd. Het was al bekend dat dit minimum tussen de vier en zeven ligt.


Onderzoek heeft de kennis van de ondergrenzen van het chromatisch getal verbeterd.


Lees meer ... CWI


Wetenschappelijke publicatie
Heb je interesse in journalistiek? Wij zoeken versterking! Speurwerk, deel van het team, meer weten: klik.

Reageer