Independence for partition regular equations

A matrix A is said to be partition regular (PR) over a subset S of the positive integers if whenever S is finitely coloured, there exists a vector x, with all elements in the same colour class in S, which satisfies Ax = 0. We also say that S is PR for A. Many of the classical theorems of Ramsey Theory, such as van der Waerden’s Theorem and Schur’s Theorem, may naturally be interpreted as statements about partition regularity. Those matrices which are partition regular over the positive integers were completely characterized by Rado in 1933. Given matrices A and B, we say that A Rado-dominates B if any set which is PR for A is also PR for B. One trivial way for this to happen is if every solution to Ax = 0 actually contains a solution to By = 0. Bergelson, Hindman and Leader conjectured that this is the only way in which one matrix can Rado-dominate another. In this paper, we prove this conjecture for the first interesting case, namely for 1 × 3 matrices. We also show that, sur...

• Type: Journal
• Year: 2007
• Where: JCT
• Authors: Imre Leader, Paul A. Russell
• Keywords: JCT 2007, Partition Regular, Positive Integers, Van Der Waerden Theorem