English

Multigraphs from crossword puzzle grid designs

History and Overview 2021-09-14 v1 Combinatorics

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.

Keywords

Cite

@article{arxiv.2109.05094,
  title  = {Multigraphs from crossword puzzle grid designs},
  author = {Ben Coté and Leanne Merrill},
  journal= {arXiv preprint arXiv:2109.05094},
  year   = {2021}
}
R2 v1 2026-06-24T05:52:21.086Z