The short most frequent subword conjecture

Let ww be a word of length at least 22. A subword is most frequent if it maximizes the number of occurrences in ww. Short-subword conjecture. At least one most frequent subword of ww has length at most

w2.\left\lceil \frac{|w|}{2} \right\rceil.

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

No solutions have been posted yet.