On a Question of Gowers on Clique Differences

Ryan Alweiss

Published: 2020-11-08 | Updated: 2025-09-03

Comments: 2 pages, Accepted to Combinatorial Theory

Note:

DOI: 10.5070/c65465675

polynomial

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

On a Question of Gowers on Clique Differences

Abstract

BibTeX