Skip to main content
eScholarship
Open Access Publications from the University of California

Combinatorial Theory

Combinatorial Theory banner

On a question of Gowers on clique differences

Creative Commons 'BY' version 4.0 license
Abstract

We solve a question of Gowers from 2009 on clique differences in chains, thus ruling out any Sperner-type proof of the polynomial density Hales-Jewett Theorem for alphabets of size 2.

Mathematics Subject Classifications: 05D10

Keywords: Hales-Jewett, Polynomial Hales-Jewett, Ramsey Theory