The extremal-function classification conjecture for binary (3, t)-formations
The extremal-function classification conjecture for binary (3, t)-formations
Let . A -formation is a concatenation of permutations of three distinct letters. Consider formations whose first permutation is and whose remaining permutations are each either or . The formation-width is the least integer such that every binary -formation contains as a subsequence.
Extremal-function classification conjecture. Among these formations, if and only if is one of
This conjecture proposes a complete classification of the formations attaining the extremal value , extending the evidence and preceding proposition in the paper; its resolution would determine precisely which binary -formations have maximal formation-width in this setting.
Sources & referencesView supporting material
Primary source
Jesse Geneson, “An algorithm for bounding extremal functions of forbidden sequences”, arXiv:1912.04897 (2019).
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.