The beautiful mathematics of the card game SET - VVSOR - VVSOR
Netherlands Society for Statistics and Operations Research | Dutch
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
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.
STAtOR 2019 nr. 2 pagina 10-13
Dion Gijswijt is assistent professor at Delft University of Technology.
E-mail: dion.gijswijt@gmail.com
