{"id":"arxiv/2608.06215","url":"https://arxiv.org/abs/2608.06215","tags":["math.CO","cs.CG","cs.DM","math.OC"],"score":0,"title":"Column Number of Delta-modular matrices: Refined Analysis via Sauer Matrices","domain":"math.CO","source":"arxiv","authors":["Elizaveta Pribytkova","Dmitry Gribanov","Stanislav Moiseev"],"reviews":0,"subject":"math.CO","summary":"In this paper, we build upon the analysis initiated by Gennadiy Averkov and Matthias Schymura (2022) and establish that the number of distinct columns of a $Δ$-modular matrix $A \\in \\mathbb{Z}^{m \\times n}$ of rank $m$ is $O(m^3 Δ)$. This upper bound was previously known only for odd values of $Δ$. Recall that a matrix is called $Δ$-modular if the maximum of the absolute values of its $m \\times m$ minors equals $Δ$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}