English

Conjecture on Supersequence Lower Bound related to Connell Sequence

Combinatorics 2025-01-22 v1 Discrete Mathematics

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.

Keywords

Cite

@article{arxiv.2501.11386,
  title  = {Conjecture on Supersequence Lower Bound related to Connell Sequence},
  author = {Oliver Tan},
  journal= {arXiv preprint arXiv:2501.11386},
  year   = {2025}
}

Comments

17 pages

R2 v1 2026-06-28T21:11:10.679Z