Skip to main content
Fixed title typo
Source Link

Suppose that a linear system of inequalities $Ax \le b$, where $A\in Z^{m\times n}$ and $b\in Z^m$, have integral coefficients, has an infinite number of integral solutions $x$.

Can one conclude that there is a ray $\{x+tp\mid t\ge 0\}$ containing infinitely many integral solutions? (If one drops the integrality condition, the answer is clearly yes.)

Suppose that a linear system of inequalities $Ax \le b$, where $A\in Z^{m\times n}$ and $b\in Z^m$, have integral coefficients, has an infinite number of integral solutions $x$.

Can one conclude that there is a ray $\{x+tp\mid t\ge 0\}$ containing infinitely many integral solutions? (If one drops the integrality condition, the answer is clearly yes.)

Suppose that a linear system of inequalities $Ax \le b$, where $A\in Z^{m\times n}$ and $b\in Z^m$ have integral coefficients, has an infinite number of integral solutions $x$.

Can one conclude that there is a ray $\{x+tp\mid t\ge 0\}$ containing infinitely many integral solutions? (If one drops the integrality condition, the answer is clearly yes.)

On linear integer onequalitiesinequalities with infinitely many solutions

gave a more accurate title
Source Link

On linear integer programsonequalities with infinitely many solutions

Suppose that a linear system of inequalities $Ax \le b$, where $A\in Z^{m\times n}$ and $b\in Z^m$, havhave integral coefficients, has an infinite number of integral solutions $x$.

Can one conclude that there is a ray $\{x+tp\mid t\ge 0\}$ containing infinitely many integral solutions? (If one drops the integrality condition, the answer is clearly yes.)

On linear integer programs with infinitely many solutions

Suppose that a linear system of inequalities $Ax \le b$, where $A\in Z^{m\times n}$ and $b\in Z^m$, hav integral coefficients, has an infinite number of integral solutions $x$.

Can one conclude that there is a ray $\{x+tp\mid t\ge 0\}$ containing infinitely many integral solutions? (If one drops the integrality condition, the answer is clearly yes.)

On linear integer onequalities with infinitely many solutions

Suppose that a linear system of inequalities $Ax \le b$, where $A\in Z^{m\times n}$ and $b\in Z^m$, have integral coefficients, has an infinite number of integral solutions $x$.

Can one conclude that there is a ray $\{x+tp\mid t\ge 0\}$ containing infinitely many integral solutions? (If one drops the integrality condition, the answer is clearly yes.)

added precision to the question
Source Link
Loading
Source Link
Loading