The short most frequent subword conjecture

At least 1 year old · documented by

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

⌈∣w∣2⌉.\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.

References

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.