Cats in cubes
Combinatorics
2022-11-29 v1
Abstract
Answering a recent question of Patchell and Spiro, we show that when a -dimensional cube of side length is filled with letters, the word can appear contiguously at most times (allowing diagonals); we also characterize when equality occurs and extend our results to words other than .
Cite
@article{arxiv.2211.14887,
title = {Cats in cubes},
author = {Noga Alon and Noah Kravitz},
journal= {arXiv preprint arXiv:2211.14887},
year = {2022}
}