Seminar Details
Pairing Strategies for Tic-Tac-Toe on the Boolean Hypercube
- Start Date: April 8, 2021
- Event Start Time: 5:00 PM
- Event End Time: 6:00 PM
- Seminar Series: Experimental Math Seminar
- Presenter(s): Eric Sundberg - Occidental College
- Event Location: Online Event
- Event Additional Info: <p>Presented via Zoom: <a href="https://rutgers.zoom.us/j/94346444480">https://rutgers.zoom.us/j/94346444480</a> </p> <p> </p> <p>Password: 6564120420</p> <p> </p>
- Presentation Type: Stand Alone Presentation
- 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 that 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)