arXiv++ Combinatorics

In the first two papers, the author embarked on a study of classes of linear equations over integers satisfying a "Farkas-type" property. As the third paper in this study, the present paper deals with another class of linear equations over integers that has a similar "Farkas-type" property. Furthermore it is shown that if an arbitrary system of equations over integers satisfies the conditions imposed by Farkas' lemma then it has rational solutions of a special type.

In one of his papers, the author introduces the class of Farkas-related vectors for which a version of Farkas' lemma over integers is derived. In this paper, two similar classes are introduced and studied.

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.

Latin squares are interesting combinatorial objects with many applications. When working with Latin squares, one is sometimes led to deal with partial Latin squares, a generalization of Latin squares. One of the problems regarding partial Latin square and with applications to Latin squares is whether a partial Latin square with a given set of conditions exists. The goal of this article is to introduce some problems of this kind and answer some existence questions regarding partial Latin squares

The pasch configuration and Steiner triple systems

By simulating an ergodic Markov chain whose stationary distribution is uniform over the space of nxn Latin squares, Mark T. Jacobson and Peter Matthews [4], have discussed elegant methods by which they generate Latin squares with a uniform distribution (approximately). The central issue is the construction of "moves" that connect the squares. Most of their lengthy paper is to prove that the associated graph is indeed connected. We give a short proof of this fact by using the concepts of Latin bitrades.