List All Events

Download as iCal file

Experimental Mathematics Seminar

Pairing Strategies for Tic-Tac-Toe on the Boolean Hypercube

Eric Sundberg, Occidental College

Location:  zoom
Date & time: Thursday, 08 April 2021 at 5:00PM - 6:00PM

Abstract: We consider a tic-tac-toe-style game on the vertices of the n-dimensional Boolean hypercube {0,1}n with k-dimensional subcubes as winning sets. We describe a pairing strategy which allows the second player to force a draw when k = n/4 +1 in the case where n is a power of 4. Our results arose from significant experimentation using Mathematica.

(Based on joint work with Klay Kruczek and Ramin Naimi)
[password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420 ]