8 citations · 8 across the 3 of their papers we have counts for
9 papers
Paley-like graphs for the Ramsey number
Yuval Wigderson
An earlier version of this paper constructed a family of -vertex -free graphs which we conjectured to have independence number . This conjecture is false…
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].
Extremal and Ramsey results on graph blowups
Jacob Fox, Sammy Luo, Yuval Wigderson
Recently, Souza introduced blowup Ramsey numbers as a generalization of bipartite Ramsey numbers. For graphs and , say if every -edge-co…
Multicolor Ramsey numbers via pseudorandom graphs
Xiaoyu He, Yuval Wigderson
A weakly optimal -free -graph is a -regular -free graph on vertices with and spectral expansion , for some fixed .…