English

The transversal game

Combinatorics 2025-07-08 v2

Abstract

Two players take turns claiming empty cells from an n×nn\times n grid. The first player (if any) to occupy a transversal (a set of n n cells having no two cells in the same row or column) is the winner. What is the outcome of the game given optimal play? Our aim in this paper is to show that for n4n\ge 4 the first player has a winning strategy. This answers a question of Erickson.

Keywords

Cite

@article{arxiv.2401.16768,
  title  = {The transversal game},
  author = {Žarko Ranđelović},
  journal= {arXiv preprint arXiv:2401.16768},
  year   = {2025}
}

Comments

12 pages

R2 v1 2026-06-28T14:31:15.583Z