On the Smallest Support Size of Integer Solutions to Linear Equations

Yatharth Dubey, Siyue Liu

In this note, we study the size of the support of integer solutions to linear equations $Ax=b,x\in {\mathbb{Z}}^n$ where $A\in {\mathbb{Z}}^{m\times n},b\in {\mathbb{Z}}^n$. We give an upper bound on the smalle…