A density version of the Hales-Jewett theorem

  title={A density version of the Hales-Jewett theorem},
  author={Harry Furstenberg and Y. Katznelson},
  journal={Journal d’Analyse Math{\'e}matique},
Poincaré recurrence and number theory: thirty years later
Hillel Furstenberg’s 1981 article in the Bulletin gives an elegant introduction to the interplay between dynamics and number theory, summarizing the major developments that occurred in the few years
Multiple recurrence and the structure of probability-preserving systems
In 1975 Szemer\'edi proved the long-standing conjecture of Erd\H{o}s and Tur\'an that any subset of $\bbZ$ having positive upper Banach density contains arbitrarily long arithmetic progressions.
Ergodic Ramsey Theory–an Update
Our achievements on the theoretical front will be very poor indeed if...we close our eyes to problems and can only memorize isolated conclusions or principles... A mathematical discipline is alive
An Introduction to WQO and BQO Theory (Preliminary Version)
First present totality proofs that rely on compactness. Then show that some of these results can be proved directly by induction on long wellorderings. Finally try to extract some converses. The
Poincare's Legacies, Part II: pages from year two of a mathematical blog
index notation, 65 affine connection, 66 Bézout’s theorem, 3 baby Hurewicz theorem, 120 Bianchi identities, 71 Bishop-Gromov inequality, 165 Bishop-Gromov reduced volume, 165 Black-Scholes equation,
2 PANDELIS DODOS The Hales – Jewett
We review and comment on a number of results in Ramsey theory obtained recently by the author in collaboration with V. Kanellopoulos, N. Karagiannis and K. Tyros. Among them are density versions of
A structure theorem for stochastic processes indexed by the discrete hypercube
Abstract Let A be a finite set with , let n be a positive integer, and let $A^n$ denote the discrete $n\text {-dimensional}$ hypercube (that is, $A^n$ is the Cartesian product of n many copies of A).


An ergodic Szemerédi theorem for IP-systems and combinatorial theory
An ergodic Szemerédi theorem for commuting transformations
The classical Poincar6 recurrence theorem asserts that under the action of a measure preserving transformation T of a finite measure space (X, ~, p.), every set A of positive measure recurs in the
On sets of integers containing k elements in arithmetic progression
In 1926 van der Waerden [13] proved the following startling theorem : If the set of integers is arbitrarily partitioned into two classes then at least one class contains arbitrarily long arithmetic
A Dual Form of Ramsey's Theorem
The ergodic theoretical proof of Szemerédi's theorem
Partial results were obtained previously by K. F. Roth (1952) who established the existence of arithmetic progressions of length three in subsets of Z of positive upper density, and by E. Szemeredi
Idempotents in compact semigroups and Ramsey theory
We prove a theorem about idempotents in compact semigroups. This theorem gives a new proof of van der Waerden’s theorem on arithmetic progressions as well as the Hales-Jewett theorem. It also gives
Some unifying principles in Ramsey theory
  • T. Carlson
  • Computer Science, Mathematics
    Discret. Math.
  • 1988
Regularity and Positional Games
1.Introduction. Suppose X is a set, 𝒞 a collection of sets (usually subsets of X), and N is cardinal number. Following the terminology of Rado [1], we say 𝒞 is N-regular in X if,for any partition