A density version of the Hales-Jewett theorem

DOI10.1007/BF03041066zbMath0770.05097WikidataQ55879050 ScholiaQ55879050MaRDI QIDQ1803633

Yitzhak Katznelson, Hillel Furstenberg

Publication date: 29 June 1993

Published in: Journal d'Analyse Mathématique (Search for Journal in Brave)

zbMATH Keywords

partitionarithmetic progressionHales-Jewett theoremRamsey theoremvan der Waerden's theoremcoloring theoremcombinatorial line

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorics on words (68R15) Ramsey theory (05D10) Arithmetic progressions (11B25) Distribution theory (60E99)

Related Items (75)

Topological multiple recurrence for polynomial configurations in nilpotent groups ⋮ Disjointness graphs of segments in the space ⋮ Additive combinatorics and graph theory ⋮ Measurable Events Indexed by Trees ⋮ Ramsey theory for layered semigroups ⋮ Matroids Representable Over Fields With a Common Subfield ⋮ Some open problems on multiple ergodic averages ⋮ On the extremal combinatorics of the Hamming space ⋮ Towards the parallel repetition conjecture ⋮ Density theorems and extremal hypergraph problems ⋮ Characteristic factors for commuting actions of amenable groups ⋮ The number of \(k\)-dimensional corner-free subsets of grids ⋮ Remarks on a Ramsey theory for trees ⋮ General position subsets and independent hyperplanes in \(d\)-space ⋮ Mathematical Arguments and Distributed Knowledge ⋮ Disjointness for measurably distal group actions and applications ⋮ Combinatorially rich sets in arbitrary semigroups ⋮ \textit{IP}-systems and recurrence in ergodic theory: an update ⋮ Concentration estimates for functions of finite high‐dimensional random arrays ⋮ Long lines in subsets of large measure in high dimension ⋮ A characteristic factor for the 3-term IP Roth theorem in \(\mathbb{Z}_3^\mathbb{N}\) ⋮ Measurable events indexed by words ⋮ A concentration inequality for product spaces ⋮ Arithmetic progressions in certain subsets of finite fields ⋮ Juxtaposing combinatorial and ergodic properties of large sets of integers ⋮ Restricted problems in extremal combinatorics ⋮ On arithmetic progressions in symmetric sets in finite field model ⋮ Max-norm Ramsey theory ⋮ A new proof of the density Hales-Jewett theorem ⋮ Sets in Almost General Position ⋮ The inverse conjecture for the Gowers norm over finite fields in low characteristic ⋮ Deducing the density Hales-Jewett theorem from an infinitary removal lemma ⋮ A density version of the Halpern-Läuchli theorem ⋮ Unnamed Item ⋮ A nilpotent IP polynomial multiple recurrence theorem ⋮ Discrete quantum subgroup asymptotically fixing a sequence of finite subsets ⋮ The hypergraph regularity method and its applications ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ A density version of the Carlson-Simpson theorem ⋮ Measurable events indexed by products of trees ⋮ A non-linear lower bound for planar epsilon-nets ⋮ A structure theorem for stochastic processes indexed by the discrete hypercube ⋮ On the number of points in general position in the plane ⋮ The logarithmic Sarnak conjecture for ergodic weights ⋮ An analogue of the Erdős-Stone theorem for finite geometries ⋮ Transitive avoidance games ⋮ The Gaussian primes contain arbitrarily shaped constellations ⋮ Analyzing massively collaborative mathematics projects ⋮ On \(k\)-partite hypergraphs with the induced \(\epsilon \)-density property ⋮ Tight lower bounds for the size of epsilon-nets ⋮ Some new results in multiplicative and additive Ramsey theory ⋮ Recurrence and primitivity for IP systems with polynomial wildcards ⋮ FVIP systems and multiple recurrence ⋮ Unnamed Item ⋮ Crossing edges and faces of line arrangements in the plane ⋮ Proof of the Brown–Erdős–Sós conjecture in groups ⋮ A note on multiparty communication complexity and the Hales-Jewett theorem ⋮ The Green-Tao Theorem on arithmetic progressions in the primes: an ergodic point of view ⋮ High-entropy dual functions over finite fields and locally decodable codes ⋮ On the interplay between additive and multiplicative largeness and its combinatorial applications ⋮ Arithmetic progressions, different regularity lemmas and removal lemmas ⋮ The counting lemma for regular k‐uniform hypergraphs ⋮ An efficient container lemma ⋮ Idempotents in compact semigroups and Ramsey theory ⋮ A new lower bound on Hadwiger-Debrunner numbers in the plane ⋮ Poincaré recurrence and number theory: thirty years later ⋮ Extremal problems for sets forming Boolean algebras and complete partite hypergraphs ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ A heuristic for boundedness of ranks of elliptic curves ⋮ The structure of strongly stationary systems ⋮ Polynomial Szemerédi theorems for countable modules over integral domains and finite fields ⋮ A density Hales-Jewett theorem for matroids ⋮ Forbidding intersection patterns between layers of the cube ⋮ Problems and Results on Intersective Sets ⋮ Multiplicatively large sets and ergodic Ramsey theory

Cites Work

• Unnamed Item
• Idempotents in compact semigroups and Ramsey theory
• A density version of the Hales-Jewett theorem for \(k=3\)
• A dual form of Ramsey's theorem
• An ergodic Szemerédi theorem for IP-systems and combinatorial theory
• An ergodic Szemerédi theorem for commuting transformations
• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• Some unifying principles in Ramsey theory
• The ergodic theoretical proof of Szemerédi’s theorem
• Regularity and Positional Games
• On sets of integers containing k elements in arithmetic progression

This page was built for publication: A density version of the Hales-Jewett theorem