Multigraphs from crossword puzzle grid designs
Ben Cot\'e, Leanne Merrill
TL;DR
This paper introduces a new graph-theoretic model for crossword puzzle grid designs, analyzing the mathematical constraints imposed by traditional construction rules.
Contribution
It presents a novel graph representation of crossword grids and explores the mathematical conditions derived from established crossword construction conventions.
Findings
New graph model for crossword grids
Mathematical conditions from construction conventions
Enhanced understanding of crossword 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Advanced Image and Video Retrieval Techniques · Teaching and Learning Programming