Fameus vraagstuk in de co..

Fameus vraagstuk in de combinatoriek geeft onverwacht zijn geheim prijs

Twee pagina’s berekeningen. Meer had de Delftse wiskundige Dion Gijswijt niet nodig voor een doorbraak in een decennia oud probleem. Het laat zich illustreren door een vraag over het kaartspel Set: hoeveel van de 81 kaarten kan je maximaal trekken zonder dat er een trio bij zit dat volgens de regels van het spel een Set vormt? Voor kaartspelen met veel kaarten blijkt dit maximum veel lager te liggen dan men tot nu toe dacht. Maar wiskundigen staan vooral paf van hoe simpel dit bewijs is, dat gebruik maakt van de zogeheten polynomiale methode.

Lees meer op Kennislink.