A density version of the Hales-Jewett theorem

DOI10.1007/BF03041066zbMATH Open0770.05097WikidataQ55879050 ScholiaQ55879050MaRDI QIDQ1803633FDOQ1803633

Yitzhak Katznelson, Hillel Furstenberg

Publication date: 29 June 1993

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

Recommendations

• A new proof of the density Hales-Jewett theorem
• A density version of the Hales-Jewett theorem for \(k=3\)
• Large minimal sets which force arithmetic progressions
• scientific article
• Deducing the density Hales-Jewett theorem from an infinitary removal lemma

zbMATH Keywords

partitionarithmetic progressionRamsey theoremHales-Jewett theoremvan der Waerden's theoremcoloring theoremcombinatorial line

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (95)

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

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

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