The beautiful mathematics of the card game SET - VVSOR - VVSOR

Netherlands Society for Statistics and Operations Research | Dutch
About its applications in combinatorics and computer science

The beautiful mathematics of the card game SET

The card game SET connects to mathematics with applications in combinatorics and computer science. In this article the author will give a glimpse of the rich combinatorics behind the game and its relation to recent research on the cap set problem.

STAtOR STAtOR

Dion Gijswijt

The card game SET was invented in 1974 by Marsha Falco, a population geneticist at Cambridge university. When explaining the combinatorics of genes to veterinarians, she used cards with symbols to visually represent expressions of various genes. She quickly realised that combining these symbols could be made into a great game. Apart from being a fun game to play, SET connects to more serious mathematics with applications in combinatorics and computer science. Here, we will give a glimpse of the rich combinatorics behind the game and its relation to recent research on the cap set problem.

Interested? Read the article here.

ARTICLE INFORMATION

STAtOR 2019 nr. 2 pagina 10-13

AUTHOR INFORMATION

Dion Gijswijt is assistent professor at Delft University of Technology.
E-mail: dion.gijswijt@gmail.com

Gepubliceerd op: August 7, 2019