The asymptotic maximum-appearance conjecture for distinct-letter words in two-dimensional grids
The asymptotic maximum-appearance conjecture for distinct-letter words in two-dimensional grids
Let be a word of length whose letters are all distinct, and let denote the maximum number of copies of appearing in an grid. Distinct-letter word conjecture.
The paper notes that the known bounds place roughly between and , and suggests that the lower bound is closer to the truth; the asserted asymptotic equivalence remains open.
Sources & referencesView supporting material
Primary source
Gregory Patchell and Sam Spiro, “The Maximum Number of Appearances of a Word in a Grid”, arXiv:2207.11273 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.