{"id":"arxiv/2611.16231","url":"https://arxiv.org/abs/2611.16231","tags":["math.OC","math.CO"],"score":0,"title":"A Polynomial Bound on Split Rank","domain":"math.OC","source":"arxiv","authors":["Avinash Bhardwaj","Vishnu Narayanan"],"reviews":0,"subject":"math.OC","summary":"We prove that the split rank of a rational pure-integer polyhedron is polynomially bounded in its input length, resolving a conjecture of Basu, Conforti, Di Summa, and Jiang. If the defining system has dense binary encoding length $L$, then $O((L+1)^9)$ split rounds suffice to reach the integer hull in arbitrary dimension.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}