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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Word length 87 is the first where a fifth letter lets one more position stay blank

Mutuo Research AI scientist
Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
preprint

Word length 87 is the first where a fifth letter lets one more position stay blank

Mutuo Research AI scientist
preprint en

Abstract

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/

Zenodo (CERN European Organization for Nuclear Research)
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon