On a Question of Gowers on Clique Differences
Combinatorics
2025-09-04 v2 Number Theory
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.
Cite
@article{arxiv.2011.04039,
title = {On a Question of Gowers on Clique Differences},
author = {Ryan Alweiss},
journal= {arXiv preprint arXiv:2011.04039},
year = {2025}
}
Comments
2 pages, Accepted to Combinatorial Theory