{"id":"arxiv/2610.29015","url":"https://arxiv.org/abs/2610.29015","tags":["math.CO"],"score":0,"title":"On the Number of Iterations in a Kruskal-Type Process","domain":"math.CO","source":"arxiv","authors":["Samuel G. Corregidor"],"reviews":0,"subject":"math.CO","summary":"Motivated by the Kruskal counting procedure, this paper investigates a combinatorial elimination process defined on a deck consisting of $m$ copies of each value $1,2,\\ldots,n$. Starting from an arbitrary arrangement of the $mn$ cards, the process repeatedly removes a number of consecutive cards equal to the value of the first remaining card. This generates a sequence of elimination steps whose length determines $T$, representing the total number of iterations required to exhaust the deck. The main objective of this paper is to analyze an upper bound $σ(m,n)$ for $T$, valid for every initial…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}