The short most frequent subword conjecture
The short most frequent subword conjecture
Let be a word of length at least . A subword is most frequent if it maximizes the number of occurrences in . Short-subword conjecture. At least one most frequent subword of has length at most
The claim is motivated by lower bounds on maximum subword occurrence counts and by the intuition that sufficiently long subwords cannot be optimal. It is presented as open.
Sources & referencesView supporting material
Primary source
Wenjie Fang, “Maximal number of subword occurrences in a word”, arXiv:2406.02971 (2025).
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.