Learn More
A finite or infinite matrix A with rational entries is called partition regular if whenever the natural numbers are finitely coloured there is a monochromatic vector x with Ax = 0. Many of the classical theorems of Ramsey Theory may naturally be interpreted as assertions that particular matrices are partition regular. While in the finite case partition(More)
Previous research extending over a few decades has established that multi-plicatively large sets (in any of several interpretations) must have substantial additive structure. We investigate here the question of how much multiplicative structure can be found in additively large sets. For example, we show that any translate of a set of finite sums from an(More)
We show that if (S, +) is a commutative semigroup which can be embedded in the circle group T, in particular if S = (N, +), then all nonprincipal, strongly summable ultrafilters on S are sparse and can be written as sums in βS only trivially. We develop a simple condition on a strongly summable ultrafilter which guarantees that it is sparse and show that(More)
As published there were gaps in the proofs that (a) implies (d) and that (b) implies (c) in Theorem 2.10. These gaps have been filled here. Other than that, to the best of my knowledge, this is the final version as it was submitted to the publisher. – NH Abstract A u × v matrix A is image partition regular provided that, whenever N is finitely colored,(More)
Recently, in conversation with Erd˝ os, Hajnal asked whether or not for any triangle-free graph G on the vertex set N, there always exists a sequence x n ∞ n=1 so that whenever F and H are distinct finite nonempty subsets of N, {Σ n∈F x n , Σ n∈H x n } is not an edge of G (that is, F S(x n ∞ n=1) is an independent set). We answer this question in the(More)
A finite or infinite matrix A is image partition regular provided that whenever N is finitely colored, there must be some x with entries from N such that all entries of A x are in the same color class. Using the algebraic structure of the Stone-ˇ Cech compactification βN of N, along with a good deal of elementary combinatorics, we investigate the degree to(More)
Central sets in semigroups are known to have very rich combinato-rial structure, described by the " Central Sets Theorem ". It has been unknown whether the Central Sets Theorem in fact characterizes central sets, and if not whether some other combinatorial characterization could be found. We derive here a combinatorial characterization of central sets and(More)