MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
6

Two players Oh and Ex alternately choose points of a finite projective plane.
The first player (if any) to make a line in his/her chosen points is the winner.
Using the Erdos-Selfridge theorem, we can see that the game is a draw if the order of the projective plane is 5 or greater. The game is a trivial Oh win if the order is 2. Does Oh win if the order is 3 or 4?

flag

1 Answer

8

See "Tic-Tac-Toe on a Finite Plane", Maureen T. Carroll and Steven T. Dougherty, Mathematics Magazine, Vol. 77, No. 4 (Oct., 2004), pp. 260-274. (Preprint here: http://academic.scranton.edu/faculty/carrollm1/tictac.pdf) The second player can force a draw on the 3-by-3 and 4-by-4 projective planes.

link|flag
Thank you very much for the reference, which completely answers the question. – Martin Erickson Jun 28 2010 at 15:31

Your Answer

Get an OpenID
or

Not the answer you're looking for? Browse other questions tagged or ask your own question.