An infinitary extension of the Graham-Rothschild Parameter Sets Theorem
Loading...
Date
2006-02
Journal Title
Journal ISSN
Volume Title
Publisher
American Mathematical Society
Abstract
The Graham-Rothschild Parameter Sets Theorem is one of the most powerful results of Ramsey Theory. (The Hales-Jewett Theorem is its most trivial instance.) Using the algebra of beta S, the Stone-Cech compactification of a discrete semigroup, we derive an infinitary extension of the Graham-Rothschild Parameter Sets Theorem. Even the simplest finite instance of this extension is a significant extension of the original. The original theorem says that whenever k < m in N and the k-parameter words are colored with finitely many colors, there exist a color and an m-parameter word w with the property that whenever a k-parameter word of length m is substituted in w, the result is in the specified color. The "simplest finite instance" referred to above is that, given finite colorings of the k-parameter words for each k < m, there is one m-parameter word which works for each k. Some additional Ramsey Theoretic consequences are derived.
We also observe that, unlike any other Ramsey Theoretic result of which we are aware, central sets are not necessarily good enough for even the k = 1 and m = 2 version of the Graham-Rothschild Parameter Sets Theorem.
Description
First published in Transactions of the American Mathematical Society in volume 358 and issue 7, published by the American Mathematical Society.
Keywords
Citation
Timothy J. Carlson, Neil Hindman and Dona Strauss, "An infinitary extension of the Graham-Rothschild Parameter Sets Theorem", Transactions of the American Mathematical Society 358, no. 7 (2006), doi:10.1090/S0002-9947-06-03899-2