Set-polynomials and polynomial extension of the Hales-Jewett theorem
From MaRDI portal
(Redirected from Publication:1808856)
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.
Recommendations
Cited in
(32)- Sets of large values of correlation functions for polynomial cubic configurations
- Remarks on a Ramsey theory for trees
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Polynomial extensions of the Milliken-Taylor theorem
- Polynomial sequences in groups
- The Green-Tao Theorem and the Infinitude of Primes in Domains
- 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
- Topologically mildly mixing of higher orders along generalized polynomials
- Polynomial orbits in totally minimal systems
- Multiplicatively large sets and ergodic Ramsey theory
- A concentration function estimate and intersective sets from matrices
- Polynomial central set theorem near zero
- 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
- 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
- IP_r sets with polynomial weights and Szemerédi's theorem
- Topological multiple recurrence for polynomial configurations in nilpotent groups
- New polynomial and multidimensional extensions of classical partition results
- Poincaré recurrence and number theory: thirty years later
- Extensions of the Polynomial Hales–Jewett Theorem
- \(\mathrm{IP}_r^\ast\)-recurrence and nilsystems
- Two new extensions of the Hales-Jewett theorem
- An infinitary polynomial Hales-Jewett theorem
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)
