9 citations · 29 across the 37 of their papers we have counts for
5 papers · 1 filter
Polynomials that vanish to high order on most of the hypercube
Lisa Sauermann, Yuval Wigderson
Motivated by higher vanishing multiplicity generalizations of Alon's Combinatorial Nullstellensatz and its applications, we study the following problem: for fixed and …
An improved lower bound on multicolor Ramsey numbers
Yuval Wigderson
A recent breakthrough of Conlon and Ferber yielded an exponential improvement on the lower bounds for multicolor diagonal Ramsey numbers. In this note, we modify their construction…
The uncertainty principle: variations on a theme
Avi Wigderson, Yuval Wigderson
We show how a number of well-known uncertainty principles for the Fourier transform, such as the Heisenberg uncertainty principle, the Donoho--Stark uncertainty principle, and Mesh…
A short proof of the canonical polynomial van der Waerden theorem
Jacob Fox, Yuval Wigderson, Yufei Zhao
We present a short new proof of the canonical polynomial van der Waerden theorem, recently established by Girao [arXiv:2004.07766].
Ramsey numbers of books and quasirandomness
David Conlon, Jacob Fox, Yuval Wigderson
The book graph consists of copies of joined along a common . The Ramsey numbers of are known to have strong connections to the classical…