Yuval Wigderson

activity

20152026

most citedRamsey goodness of books revisited

9 citations · 29 across the 37 of their papers we have counts for

collaborators

Showing 2019Show all

4 papers · 1 filter

math.CO2019

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 $G$ and $H$ , say $G ⟶ r H$ if every $r$ -edge-co…

math.CO2019★ 8 cited

Multicolor Ramsey numbers via pseudorandom graphs

Xiaoyu He, Yuval Wigderson

A weakly optimal $K_{s}$ -free $(n, d, λ)$ -graph is a $d$ -regular $K_{s}$ -free graph on $n$ vertices with $d = Θ (n^{1 - α})$ and spectral expansion $λ = Θ (n^{1 - (s - 1) α})$ , for some fixed $α > 0$ .…

math.CO2019★ 5 cited

Hedetniemi's conjecture is asymptotically false

Xiaoyu He, Yuval Wigderson

Extending a recent breakthrough of Shitov, we prove that the chromatic number of the tensor product of two graphs can be a constant factor smaller than the minimum chromatic number…

math.CO2019

Ramsey, Paper, Scissors

Jacob Fox, Xiaoyu He, Yuval Wigderson

We introduce a graph Ramsey game called Ramsey, Paper, Scissors. This game has two players, Proposer and Decider. Starting from an empty graph on $n$ vertices, on each turn Propose…