Id: arxiv/2602.01499 Url: https://arxiv.org/abs/2602.01499 Tags: math.CO, cs.DM, cs.DS, math.OC Score: 0 Title: Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming Domain: math.CO Source: arxiv Authors: Caleb McFarland Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-02 Page: https://delphi.science/r/arxiv/2602.01499 We introduce the tree-decomposition-based parameter totally $Δ$-modular treewidth (TDM-treewidth) for matrices with two nonzero entries per row. We show how to solve integer programs whose matrices have bounded TDM-treewidth in polynomial time when variables have bounded domain. This extends previous graph-based decomposition parameters for matrices with at most two nonzero entries per row to include matrices with entries outside of $\{-1,0,1\}$. We also give an analogue of the Grid Theorem of Robertson and Seymour for matrices of bounded TDM-treewidth in the language of rooted signed graphs.