2000 character limit reached
Conjecture on Supersequence Lower Bound related to Connell Sequence
Published 20 Jan 2025 in math.CO and cs.DM | (2501.11386v1)
Abstract: This paper proves the minimum size of a supersequence over a set of eight elements is 52. This disproves a conjecture that the lower bound of the supersequence is the partial sum of the geometric Connell sequence. By studying the internal distribution of individual elements within sub-strings of the supersequence called segments, the proof provides important results on the internal structure that could help to understand the general lower bound problem for finite sets.
Paper Prompts
Sign up for free to create and run prompts on this paper.