On linear equations arising in Combinatorics (Part I)

Abstract

The main point of this paper is to present a class of equations over integers that one can check if they have a solution by checking a set of inequalities. The prototype of such equations is the equations appearing in the well-known Gale-Ryser theorem.