Geodesic
Cats in cubes
Noah Kravitz1 ; Noga Alon2
1Princeton University
2Princeton University and Tel Aviv University
The electronic journal of combinatorics, Tome 31 (2024) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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}$.
DOI : 10.37236/11735
Classification : 05D05, 05A05, 05B15
Mots-clés : diagonal Latin square

Noah Kravitz  1   ; Noga Alon  2

1 Princeton University
2 Princeton University and Tel Aviv University 
@article{10_37236_11735,
     author = {Noah Kravitz and Noga Alon},
     title = {Cats in cubes},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {3},
     doi = {10.37236/11735},
     zbl = {1548.05317},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/11735/}
}
TY  - JOUR
AU  - Noah Kravitz
AU  - Noga Alon
TI  - Cats in cubes
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/11735/
DO  - 10.37236/11735
ID  - 10_37236_11735
ER  - 
%0 Journal Article
%A Noah Kravitz
%A Noga Alon
%T Cats in cubes
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/11735/
%R 10.37236/11735
%F 10_37236_11735
Noah Kravitz; Noga Alon. Cats in cubes. The electronic journal of combinatorics, Tome 31 (2024) no. 3. doi: 10.37236/11735

Cité par Sources :