Skip to main content
1 of 5

On linear integer programs with infinitely many solutions

Suppose that a linear system of inequalities $Ax \le b$ with integral coefficients has an infinite number of integral solutions $x$.

Can one conclude that there is a ray containing infinitely many integral solutions? (If one drops the integrality condition, the answer is clearly yes.)