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 2022Show all

3 papers · 1 filter

math.CO2022

Ramsey numbers upon vertex deletion

Yuval Wigderson

Given a graph $G$ , its Ramsey number $r (G)$ is the minimum $N$ so that every two-coloring of $E (K_{N})$ contains a monochromatic copy of $G$ . It was conjectured by Conlon, Fox, and S…

math.CO2022★ 1 cited

Ramsey multiplicity and the Turán coloring

Jacob Fox, Yuval Wigderson

Extending an earlier conjecture of Erdős, Burr and Rosta conjectured that among all two-colorings of the edges of a complete graph, the uniformly random coloring asymptotically min…

math.CO2022★ 1 cited

Connections between graphs and matrix spaces

Yinan Li, Youming Qiao, Avi Wigderson +2

Given a bipartite graph $G$ , the graphical matrix space $S_{G}$ consists of matrices whose non-zero entries can only be at those positions corresponding to edges in $G$ . Tu…