A Simple Proof of the Density Hales–Jewett Theorem

DOI10.1093/imrn/rnt041zbMath1304.05145arXiv1209.4986OpenAlexW2076127955WikidataQ56386669 ScholiaQ56386669MaRDI QIDQ2878731

Pandelis Dodos, Vassilis Kanellopoulos, Konstantinos Tyros

Publication date: 5 September 2014

Published in: International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

Ramsey theoryprobabilistic methodscombinatorics on wordsdensity Hales-Jewett theorem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15) Permutations, words, matrices (05A05) Other combinatorial number theory (11B75) Ramsey theory (05D10)

Related Items (12)

Another note on intervals in the Hales-Jewett theorem ⋮ Szemerédi's regularity lemma via martingales ⋮ On colorings of variable words ⋮ Long lines in subsets of large measure in high dimension ⋮ A concentration inequality for product spaces ⋮ A density version of the Carlson-Simpson theorem ⋮ Measurable events indexed by products of trees ⋮ A structure theorem for stochastic processes indexed by the discrete hypercube ⋮ An analogue of the Erdős-Stone theorem for finite geometries ⋮ Proof of the Brown–Erdős–Sós conjecture in groups ⋮ A note on multiparty communication complexity and the Hales-Jewett theorem ⋮ A note on the Brown–Erdős–Sós conjecture in groups

This page was built for publication: A Simple Proof of the Density Hales–Jewett Theorem