2000 character limit reached
Polymath's combinatorial proof of the density Hales-Jewett theorem
Published 31 May 2012 in math.CO | (1205.7084v1)
Abstract: This is an exposition of the combinatorial proof of the density Hales--Jewett theorem, due to D.\,H.\,J. Polymath in 2012. The theorem says that for given $\de>0$ and $k$, for every $n>n_0$ every set $A\sus{1,2,\ds,k}n$ with $|A|\ge\de kn$ contains a combinatorial line. It implies Szemer\'edi's theorem, which claims that for given $\de>0$ and $k$, for every $n>n_0$ every set $A\sus{1,2,\ds,n}$ with $|A|\ge\de n$ contains a $k$-term arithmetic progression.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.