Seminars & Colloquia Calendar

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 ]

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.