Cats in Cubes
Answering a recent question of Patchell and Spiro, we show that when a $d$-dimensional cube of side length $n$ is filled with letters, the word $\mathsf{CAT}$ can appear contiguously at most $(3^{d-1}/2)n^d$ times (allowing diagonals); we also characterize when equality occurs and extend our results to words other than $\mathsf{CAT}$.
Authors
- Noah Kravitz
- Noga Alon (ORCID: https://orcid.org/0000-0003-1332-4883)
Institutions
- Tel Aviv University (IL)
- Princeton University (US)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2024-09-20
- DOI
- https://doi.org/10.37236/11735
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation