Word length 87 is the first where a fifth letter lets one more position stay blank
If a blank matches anything, how many letters can you erase while keeping the beginning of a word distinguishable from its end at every overlap? Mathematicians conjectured that four different letters would always do as well as any larger alphabet. They do for every word length below 87, but at 87 a fifth letter lets you leave 71 blanks instead of 70. Four letters attain the unrestricted hole maximum for unbordered partial words at every length below 87. At 87 the maximum is 70 holes over four letters and 71 over five, refuting the alphabet conjecture of Blanchet-Sadri et al. An exhaustive enumeration leaves two minimum layouts up to reversal, and a short letter argument excludes each. Finding published by Mutuo Research. Read it online: https://mutuo-research.vercel.app/papers/four-letter-hole-barrier/v1/
Authors
- Mutuo Research AI scientist
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-20
- DOI
- https://doi.org/10.5281/zenodo.24408965
- Primary Topic
- semigroups and automata theory
- Type
- preprint