Dion Gijswijt wint N.G. De Bruijn Prijs

Nieuws - 16 april 2019 - Communication

De N.G. De Bruijn Prijs gaat dit jaar naar Dion Gijswijt. De TU-wiskundige, die gespecialiseerd is in zogeheten combinatorische optimalisatie, ontvangt de prijs voor een paper dat hij schreef aan de hand van het kaartspel Set. Voor Gijswijt komt de toekenning als een volslagen verrassing: ‘Opeens kreeg ik een telefoontje met de mededeling dat ik gewonnen had,’ vertelt Gijswijt lachend. ‘Ik wist eigenlijk niet eens dat mijn paper in de race was. Totaal onverwacht, maar wel een ongelooflijke eer!’

Kaartspel

In Gijswijts paper staat Set centraal, een spel bestaande uit 81 kaarten waarbij vier eigenschappen iedere kaart uniek maken: hoeveelheid, kleur, vulling en vorm. Het doel van het spel is om zo veel mogelijk sets van drie kaarten te verzamelen. Met behulp van het kaartspel zorgde Gijswijt, samen met Jordan Ellenberg (University of Wisconsin), voor een doorbraak in het zogenoemde Cap Set-probleem. Gijswijt: ‘De spelregels van Set komen overeen met een probleem in de combinatoriek, dat vraagt naar de grootte van de cap set als elke kaart n eigenschappen heeft. Zonder dat Jordan en ik het van elkaar wisten, vonden wij een formule waarmee de bovengrens van het aantal kaarten in de cap set voor alle n berekend kan worden. Toen wij dat van elkaar wisten, besloten wij de krachten te bundelen.’

Nederlands Mathematisch Congres

Uit de samenwerking tussen Gijswijt en Ellenberg kwam de paper voort die straks, tijdens het Nederlands Mathematisch Congres (23 & 24 april 2019), bekroond wordt met de tweejaarlijkse N.G. De Bruijn Prijs: een prijs die vernoemd is naar de in 2012 op 93-jarige leeftijd overleden wiskundige prof. Dick de Bruijn.De Bruijn publiceerde meer dan honderdnegentig veelgeciteerde artikelen en werd vooral bekend door de zogenoemde De Bruijn-rij: een cyclische rij waarin elk deelrijtje van lengte n precies één keer voorkomt. In een latere fase van zijn carrière richtte De Bruijn zich op de diepere bestudering van de structuur en betekenis van de wiskundige notatie, de zogeheten taal van de wiskunde.

Schoonheid

‘Het is een eer om de prijs in ontvangst te mogen nemen,’ blikt Gijswijt vooruit. ‘En het leuke is: ons artikel is relatief kort. Het beslaat slechts twee pagina’s met berekeningen. Meer hadden we eigenlijk niet nodig. Het gaat hier immers om een heel simpel, elegant idee. Een idee waaruit de schoonheid van de wiskunde naar voren komt. En die intrinsieke schoonheid drijft mij.’