Multigraphs from crossword puzzle grid designs
Abstract
Crossword puzzles lend themselves to mathematical inquiry. Several authors have already described the arrangement of crossword grids and associated combinatorics of answer numbers. In this paper, we present a new graph-theoretic representation of crossword puzzle grid designs and describe the mathematical conditions placed on these graphs by well-known crossword construction conventions.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2021
- DOI:
- 10.48550/arXiv.2109.05094
- arXiv:
- arXiv:2109.05094
- Bibcode:
- 2021arXiv210905094C
- Keywords:
-
- Mathematics - History and Overview;
- Mathematics - Combinatorics;
- 00A08 (Primary);
- 05C75 (Secondary)