72 citations · 72 across the 3 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2007
Quasirandom groups
W. T. Gowers
Babai and Sós have asked whether there exists a constant c>0 such that every finite group G has a product-free subset of size at least c|G|: that is, a subset X that does not conta…
math.CO2007★ 72 cited
Hypergraph regularity and the multidimensional Szemerédi theorem
W. T. Gowers
We prove analogues for hypergraphs of Szemerédi's regularity lemma and the associated counting lemma for graphs. As an application, we give the first combinatorial proof of the mul…