arXiv++ Combinatorics

Browse math.CO papers from arXiv

Conjecture on Supersequence Lower Bound related to Connell Sequence

Published: 2025-01-20
Comments: 17 pages

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.

BibTeX

Loading...