W. Gowers

activity

19922026

most citedThe true complexity of a system of linear equations

90 citations · 591 across the 26 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

math.CO2020★ 8 cited

A uniform set with fewer than expected arithmetic progressions of length 4

W. T. Gowers

An example is presented of a subset $A$ of $Z_{N}$ of density $α$ such that the largest non-trivial Fourier coefficient of the characteristic function of $A$ is very small, b…

math.CO2020★ 18 cited

Generalizations of the Ruzsa-Szemerédi and rainbow Turán problems for cliques

W. T. Gowers, Barnabás Janzer

Considering a natural generalization of the Ruzsa-Szemerédi problem, we prove that for any fixed positive integers $r, s$ with $r < s$ , there are graphs on $n$ vertices containing $n^…

math.CO2020★ 9 cited

An inverse theorem for Freiman multi-homomorphisms

W. T. Gowers, L. Milićević

Let $G_{1}, \dots, G_{k}$ and $H$ be vector spaces over a finite field $F_{p}$ of prime order. Let $A \subset G_{1} \times \dots \times G_{k}$ be a set of size $δ ∣ G_{1} ∣ \dots ∣ G_{k} ∣$ .…