2 problems

Cornuéjols–Zuluaga conjecture. Given an almost totally unimodular matrix $\boldsymbol{A}$, there exists a totally unimodular matrix $\boldsymbol{R}$ such that

Let $A\in\mathbb{Z}^{m\times n}$ be an integer matrix, and let $k$ be a fixed nonnegative integer. The affine TU-dimension recognition conjecture. There is a polynomial-time algori…