Set-polynomials and polynomial extension of the Hales-Jewett theorem

DOI10.2307/121097zbMATH Open0969.05061arXivmath/9907201OpenAlexW2067546659MaRDI QIDQ1808856FDOQ1808856

V. Bergelson, A. Leibman

Publication date: 31 January 2000

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Abstract: An abstract, Hales-Jewett type extension of the polynomial van der Waerden Theorem [J. Amer. Math. Soc. 9 (1996),725-753] is established: Theorem. Let r,d,q in N. There exists N in N such that for any r-coloring of the set of subsets of V={1,...,N}^{d} x {1,...,q} there exist a set a subset V and a nonempty set gamma subseteq {1,...,N} such that a cap (gamma^{d} x {1,...,q}) = emptyset, and the subsets a, a cup (gamma^{d} x {1}), a cup (gamma^{d} x {2}), ..., a cup (gamma^{d} x {q}) are all of the same color. This ``polynomial Hales-Jewett theorem contains refinements of many combinatorial facts as special cases. The proof is achieved by introducing and developing the apparatus of set-polynomials (polynomials whose coefficients are finite sets) and applying the methods of topological dynamics.

Full work available at URL: https://arxiv.org/abs/math/9907201

zbMATH Keywords

topological dynamicsvan der Waerden theoremgeometric Ramsey theoremset-polynomials

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Ramsey theory (05D10) Arithmetic progressions (11B25)

Cited In (31)

• Remarks on a Ramsey theory for trees
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• The Green-Tao Theorem and the Infinitude of Primes in Domains
• Polynomial sequences in groups
• Topologically mildly mixing of higher orders along generalized polynomials
• The shifted primes and the multidimensional Szemerédi and polynomial Van der Waerden theorems
• Idempotent ultrafilters, multipleweak mixing and Szemerédi's theorem for generalized polynomials
• Polynomial orbits in totally minimal systems
• Multiplicatively large sets and ergodic Ramsey theory
• Polynomial central set theorem near zero
• A concentration function estimate and intersective sets from matrices
• Multiplicative richness of additively large sets in \(\mathbb{Z}^d\)
• A density version of the Carlson-Simpson theorem
• A nilpotent IP polynomial multiple recurrence theorem
• A disjoint unions theorem for trees
• Polynomial extensions of the Milliken-Taylor Theorem
• Discordant sets and ergodic Ramsey theory
• On the interplay between additive and multiplicative largeness and its combinatorial applications
• Revisiting the nilpotent polynomial Hales-Jewett theorem
• Polynomial Szemerédi theorems for countable modules over integral domains and finite fields
• Polynomial extension of some symmetric partition regular structures
• Topological mild mixing of all orders along polynomials
• FVIP systems and multiple recurrence
• Topological multiple recurrence for polynomial configurations in nilpotent groups
• Poincaré recurrence and number theory: thirty years later
• IP\(_r\) sets with polynomial weights and Szemerédi's theorem
• Extensions of the Polynomial Hales–Jewett Theorem
• New polynomial and multidimensional extensions of classical partition results
• \(\mathrm{IP}_r^\ast\)-recurrence and nilsystems
• An infinitary polynomial Hales-Jewett theorem
• Sets of large values of correlation functions for polynomial cubic configurations

This page was built for publication: Set-polynomials and polynomial extension of the Hales-Jewett theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1808856)