Article ID Journal Published Year Pages File Type
4656338 Journal of Combinatorial Theory, Series A 2007 19 Pages PDF
Abstract

If u,v∈N, A is a u×v matrix with entries from Q, and , then determines an affine transformation from Qv to Qu by . In 1933 and 1943 Richard Rado determined precisely when such transformations are kernel partition regular over N, Z, or Q, meaning that whenever the nonzero elements of the relevant set are partitioned into finitely many cells, there is some element of the kernel of the transformation with all of its entries in the same cell. In 1993 the first author and Imre Leader determined when such transformations with are image partition regular over N, meaning that whenever N is partitioned into finitely many cells, there is some element of the image of the transformation with all of its entries in the same cell. In this paper we characterize the image partition regularity of such transformations over N, Z, or Q for arbitrary .

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics