6 citations · 25 across the 13 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.CO2020
On a Question of Gowers on Clique Differences
Ryan Alweiss
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…
cs.DS2020
Discrepancy Minimization via a Self-Balancing Walk
Ryan Alweiss, Yang P. Liu, Mehtaab Sawhney
We study discrepancy minimization for vectors in under various settings. The main result is the analysis of a new simple random process in multiple dimensions throug…
math.CO2020
Set System Blowups
Ryan Alweiss
We prove that given a constant and a large set system of sets of size at most , a typical -tuple of sets from can b…