{"id":"arxiv/2606.25822","url":"https://arxiv.org/abs/2606.25822","tags":["math.CO","cs.IT"],"score":0,"title":"Extremal Deletion-Ball Intersections under Run-Count and Lower-Order Deletion-Ball Intersection Constraints","domain":"math.CO","source":"arxiv","authors":["Yubo Sun","Gennian Ge"],"reviews":0,"subject":"math.CO","summary":"Motivated by sequence reconstruction and reconstruction codes, we study extremal intersections of deletion balls over a fixed $q$-ary alphabet. Let $Σ_q^n$ be the set of sequences of length $n$ over $Σ_q$, and let $D_t(x)$ denote the set of all sequences obtained from $x\\inΣ_q^n$ by deleting exactly $t$ symbols. Our first result gives a finite upper bound under a lower-order deletion-correction constraint. We prove that if $x,y\\inΣ_q^n$ satisfy $D_{s-1}(x)\\cap D_{s-1}(y)=\\varnothing$, then \\[ |D_t(x)\\cap D_t(y)| \\le \\binom{2s}{s}\\binom{n-s}{t-s}. \\] For binary alphabets, this strengthens a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}