The layered extremal word conjecture
The layered extremal word conjecture
Let be a set of layered patterns, and let denote their packing density and the corresponding density when the alphabet size is fixed as in the paper. A string is layered if it is formed from layers, and a maximal -containing string is one attaining the maximum number of occurrences of patterns in .
Layered extremal word conjecture. If is a set of layered patterns, then
and among maximal -containing strings in , there is one which is layered.
This conjecture asserts that restricting to layered strings does not reduce the packing density for sets of layered patterns, and that a layered extremal string always exists. The supplied context does not establish the claim or give a resolution status.
Sources & referencesView supporting material
Primary source
A. Burstein, Peter Hästö and T. Mansour, “Packing patterns into words”, arXiv:math/0212343 (2003).
Progress summary
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.