Corpus ID: 237490326

Multigraphs from crossword puzzle grid designs

@inproceedings{Cote2021MultigraphsFC,
  title={Multigraphs from crossword puzzle grid designs},
  author={Ben Cot'e and Leanne Merrill},
  year={2021}
}
Crossword puzzles lend themselves to mathematical inquiry. Several authors have already described the arrangement of crossword grids and associated combinatorics of answer numbers [1] [2] [4]. 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. Solving a crossword puzzle is not an inherently mathematical task, but their underlying… Expand

Figures from this paper

References

SHOWING 1-9 OF 9 REFERENCES
Counting Clues in Crosswords
We consider different ways to count the number of clues in American-style crossword puzzle grids. One yields a basic parity result for symmetric square grids. Another works efficiently even forExpand
Record Crossword Puzzles
Abstract The maximum number of clues possible for a 15 × 15 daily New York Times crossword puzzle is shown to be 96, and all possible puzzle grids with 96 clues are presented. Moreover, a crosswordExpand
The basic rules
TLDR
Players move alternately forward, backward, and sideways until first player unable to move loses, and the game must terminate. Expand
How many crossword puzzles can you make? https://fivethirtyeight.com/features/how-many-crossword-puzzles-canyou-make
  • (Accessed on 06/10/2021)
  • 2021
Solution to the riddler puzzle on counting the number of possible crossword puzzles
  • https://github.com/jimferry/crosswords-538. (Accessed on 06/10/2021)
  • 2021
Time for some abstract math. drink
  • up. https://fivethirtyeight.com/features/time-for-some-abstract-math-drinkup/. (Accessed on 06/10/2021)
  • 2021
How many crossword puzzles can you make?
    Time for some abstract math. drink up