Yuval Wigderson

33 Publications

Mark all

[33]
2026 | Epub ahead of print | Journal Article | IST-REx-ID: 22152 | OA
Off-diagonal Ramsey numbers for linear hypergraphs
X. He, J. Nie, Y. Wigderson, H.-H. Yu, Combinatorics, Probability and Computing (2026) 1–14.
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
[32]
2026 | Published | Journal Article | IST-REx-ID: 22167 | OA
Ordered Ramsey numbers of graphs with đť‘š edges
D. Bradač, P. Morawski, B. Sudakov, Y. Wigderson, Proceedings of the American Mathematical Society 154 (2026) 927–942.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[31]
2026 | Published | Journal Article | IST-REx-ID: 22183 | OA
Is it easy to regularize a hypergraph with easy links?
L. Gishboliner, A. Shapira, Y. Wigderson, International Mathematics Research Notices 2026 (2026).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[30]
2026 | Published | Journal Article | IST-REx-ID: 22184 | OA
Exposé Bourbaki 1230 : Upper bounds on diagonal Ramsey numbers (after Campos, Griffiths, Morris, and Sahasrabudhe)
Y. Wigderson, Astérisque (2026) 85–138.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[29]
2025 | Published | Journal Article | IST-REx-ID: 22155 | OA
Canonical Ramsey numbers of sparse graphs
L. Gishboliner, A. Milojević, B. Sudakov, Y. Wigderson, SIAM Journal on Discrete Mathematics 39 (2025) 1491–1519.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[28]
2025 | Published | Journal Article | IST-REx-ID: 22157 | OA
Resolution of the Kohayakawa–Kreuter conjecture
M. Christoph, A. Martinsson, R. Steiner, Y. Wigderson, Proceedings of the London Mathematical Society 130 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[27]
2025 | Published | Journal Article | IST-REx-ID: 22158 | OA
An efficient asymmetric removal lemma and its limitations
L. Gishboliner, A. Shapira, Y. Wigderson, Forum of Mathematics, Sigma 13 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[26]
2025 | Published | Journal Article | IST-REx-ID: 22163 | OA
Larger nearly orthogonal sets over finite fields
I. Haviv, S. Mattheus, A. Milojević, Y. Wigderson, Discrete Mathematics 348 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[25]
2025 | Published | Journal Article | IST-REx-ID: 22168 | OA
On the Kohayakawa–Kreuter conjecture
E. KUPERWASSER, W. SAMOTIJ, Y. Wigderson, Mathematical Proceedings of the Cambridge Philosophical Society 178 (2025) 293–320.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[24]
2025 | Published | Journal Article | IST-REx-ID: 22172 | OA
Blowups of triangle-free graphs
A. GirĂŁo, Z. Hunter, Y. Wigderson, Advances in Combinatorics 10 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[23]
2025 | Published | Journal Article | IST-REx-ID: 22181 | OA
Infinitely many minimally non-Ramsey size-linear graphs
Y. Wigderson, European Journal of Combinatorics 128 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[22]
2025 | Published | Journal Article | IST-REx-ID: 22188 | OA
On linear-algebraic notions of expansion
Y. Li, Y. Qiao, A. Wigderson, Y. Wigderson, C. Zhang, Theory of Computing 21 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[21]
2024 | Published | Journal Article | IST-REx-ID: 22154 | OA
The inertia bound is far from tight
M. Kwan, Y. Wigderson, Bulletin of the London Mathematical Society 56 (2024) 3196–3208.
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
[20]
2024 | Published | Journal Article | IST-REx-ID: 22179 | OA
Ramsey numbers of sparse digraphs
J. Fox, X. He, Y. Wigderson, Israel Journal of Mathematics 263 (2024) 1–48.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[19]
2024 | Published | Journal Article | IST-REx-ID: 22180 | OA
Ramsey numbers upon vertex deletion
Y. Wigderson, Journal of Graph Theory 106 (2024) 663–675.
[Preprint] View | DOI | Download Preprint (ext.)
 
[18]
2023 | Published | Journal Article | IST-REx-ID: 22162 | OA
Connections between graphs and matrix spaces
Y. Li, Y. Qiao, A. Wigderson, Y. Wigderson, C. Zhang, Israel Journal of Mathematics 256 (2023) 513–580.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2023 | Published | Journal Article | IST-REx-ID: 22159 | OA
Three early problems on size Ramsey numbers
D. Conlon, J. Fox, Y. Wigderson, Combinatorica 43 (2023) 743–768.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[16]
2023 | Published | Journal Article | IST-REx-ID: 22164 | OA
Minimum degree and the graph removal lemma
J. Fox, Y. Wigderson, Journal of Graph Theory 102 (2023) 648–665.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[15]
2023 | Published | Journal Article | IST-REx-ID: 22165 | OA
Off-diagonal book Ramsey numbers
D. Conlon, J. Fox, Y. Wigderson, Combinatorics, Probability and Computing 32 (2023) 516–545.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[14]
2023 | Published | Journal Article | IST-REx-ID: 22170 | OA
Ramsey multiplicity and the Turán coloring
J. Fox, Y. Wigderson, Advances in Combinatorics (2023).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[13]
2023 | Published | Journal Article | IST-REx-ID: 22176 | OA
Ramsey goodness of books revisited
J. Fox, X. He, Y. Wigderson, Advances in Combinatorics (2023).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[12]
2022 | Published | Journal Article | IST-REx-ID: 22160 | OA
Polynomials that vanish to high order on most of the hypercube
L. Sauermann, Y. Wigderson, Journal of the London Mathematical Society 106 (2022) 2379–2402.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[11]
2022 | Published | Journal Article | IST-REx-ID: 22174 | OA
Ramsey numbers of books and quasirandomness
D. Conlon, J. Fox, Y. Wigderson, Combinatorica 42 (2022) 309–363.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[10]
2021 | Published | Journal Article | IST-REx-ID: 22156 | OA
Hedetniemi's conjecture is asymptotically false
X. He, Y. Wigderson, Journal of Combinatorial Theory, Series B 146 (2021) 485–494.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[9]
2021 | Published | Journal Article | IST-REx-ID: 22161 | OA
Extremal and Ramsey results on graph blowups
J. Fox, S. Luo, Y. Wigderson, Journal of Combinatorics 12 (2021) 1–15.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[8]
2021 | Published | Journal Article | IST-REx-ID: 22169 | OA
An improved lower bound on multicolor Ramsey numbers
Y. Wigderson, Proceedings of the American Mathematical Society 149 (2021) 2371–2374.
[Preprint] View | DOI | Download Preprint (ext.)
 
[7]
2021 | Published | Journal Article | IST-REx-ID: 22175 | OA
The uncertainty principle: Variations on a theme
A. Wigderson, Y. Wigderson, Bulletin of the American Mathematical Society 58 (2021) 225–261.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2020 | Published | Journal Article | IST-REx-ID: 22166 | OA
Ramsey, Paper, Scissors
J. Fox, X. He, Y. Wigderson, Random Structures & Algorithms 57 (2020) 1157–1173.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[5]
2020 | Published | Journal Article | IST-REx-ID: 22182 | OA
A short proof of the canonical polynomial van der Waerden theorem
J. Fox, Y. Wigderson, Y. Zhao, Comptes Rendus Mathématique 358 (2020) 957–959.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[4]
2020 | Published | Journal Article | IST-REx-ID: 22185 | OA
Multicolor Ramsey numbers via pseudorandom graphs
X. He, Y. Wigderson, The Electronic Journal of Combinatorics 27 (2020).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[3]
2020 | Published | Journal Article | IST-REx-ID: 22153 | OA
Multicolor Ramsey numbers via pseudorandom graphs
X. He, Y. Wigderson, The Electronic Journal of Combinatorics 27 (2020).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[2]
2016 | Published | Journal Article | IST-REx-ID: 22171 | OA
The Bar-Natan theory splits
Y. Wigderson, Journal of Knot Theory and Its Ramifications 25 (2016).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[1]
2015 | Published | Conference Paper | IST-REx-ID: 22173 | OA
High-girth matrices and polarization
E. Abbe, Y. Wigderson, in:, 2015 IEEE International Symposium on Information Theory, IEEE, 2015.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Export / Embed

Grants


33 Publications

Mark all

[33]
2026 | Epub ahead of print | Journal Article | IST-REx-ID: 22152 | OA
Off-diagonal Ramsey numbers for linear hypergraphs
X. He, J. Nie, Y. Wigderson, H.-H. Yu, Combinatorics, Probability and Computing (2026) 1–14.
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
[32]
2026 | Published | Journal Article | IST-REx-ID: 22167 | OA
Ordered Ramsey numbers of graphs with đť‘š edges
D. Bradač, P. Morawski, B. Sudakov, Y. Wigderson, Proceedings of the American Mathematical Society 154 (2026) 927–942.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[31]
2026 | Published | Journal Article | IST-REx-ID: 22183 | OA
Is it easy to regularize a hypergraph with easy links?
L. Gishboliner, A. Shapira, Y. Wigderson, International Mathematics Research Notices 2026 (2026).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[30]
2026 | Published | Journal Article | IST-REx-ID: 22184 | OA
Exposé Bourbaki 1230 : Upper bounds on diagonal Ramsey numbers (after Campos, Griffiths, Morris, and Sahasrabudhe)
Y. Wigderson, Astérisque (2026) 85–138.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[29]
2025 | Published | Journal Article | IST-REx-ID: 22155 | OA
Canonical Ramsey numbers of sparse graphs
L. Gishboliner, A. Milojević, B. Sudakov, Y. Wigderson, SIAM Journal on Discrete Mathematics 39 (2025) 1491–1519.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[28]
2025 | Published | Journal Article | IST-REx-ID: 22157 | OA
Resolution of the Kohayakawa–Kreuter conjecture
M. Christoph, A. Martinsson, R. Steiner, Y. Wigderson, Proceedings of the London Mathematical Society 130 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[27]
2025 | Published | Journal Article | IST-REx-ID: 22158 | OA
An efficient asymmetric removal lemma and its limitations
L. Gishboliner, A. Shapira, Y. Wigderson, Forum of Mathematics, Sigma 13 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[26]
2025 | Published | Journal Article | IST-REx-ID: 22163 | OA
Larger nearly orthogonal sets over finite fields
I. Haviv, S. Mattheus, A. Milojević, Y. Wigderson, Discrete Mathematics 348 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[25]
2025 | Published | Journal Article | IST-REx-ID: 22168 | OA
On the Kohayakawa–Kreuter conjecture
E. KUPERWASSER, W. SAMOTIJ, Y. Wigderson, Mathematical Proceedings of the Cambridge Philosophical Society 178 (2025) 293–320.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[24]
2025 | Published | Journal Article | IST-REx-ID: 22172 | OA
Blowups of triangle-free graphs
A. GirĂŁo, Z. Hunter, Y. Wigderson, Advances in Combinatorics 10 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[23]
2025 | Published | Journal Article | IST-REx-ID: 22181 | OA
Infinitely many minimally non-Ramsey size-linear graphs
Y. Wigderson, European Journal of Combinatorics 128 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[22]
2025 | Published | Journal Article | IST-REx-ID: 22188 | OA
On linear-algebraic notions of expansion
Y. Li, Y. Qiao, A. Wigderson, Y. Wigderson, C. Zhang, Theory of Computing 21 (2025).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[21]
2024 | Published | Journal Article | IST-REx-ID: 22154 | OA
The inertia bound is far from tight
M. Kwan, Y. Wigderson, Bulletin of the London Mathematical Society 56 (2024) 3196–3208.
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
[20]
2024 | Published | Journal Article | IST-REx-ID: 22179 | OA
Ramsey numbers of sparse digraphs
J. Fox, X. He, Y. Wigderson, Israel Journal of Mathematics 263 (2024) 1–48.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[19]
2024 | Published | Journal Article | IST-REx-ID: 22180 | OA
Ramsey numbers upon vertex deletion
Y. Wigderson, Journal of Graph Theory 106 (2024) 663–675.
[Preprint] View | DOI | Download Preprint (ext.)
 
[18]
2023 | Published | Journal Article | IST-REx-ID: 22162 | OA
Connections between graphs and matrix spaces
Y. Li, Y. Qiao, A. Wigderson, Y. Wigderson, C. Zhang, Israel Journal of Mathematics 256 (2023) 513–580.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2023 | Published | Journal Article | IST-REx-ID: 22159 | OA
Three early problems on size Ramsey numbers
D. Conlon, J. Fox, Y. Wigderson, Combinatorica 43 (2023) 743–768.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[16]
2023 | Published | Journal Article | IST-REx-ID: 22164 | OA
Minimum degree and the graph removal lemma
J. Fox, Y. Wigderson, Journal of Graph Theory 102 (2023) 648–665.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[15]
2023 | Published | Journal Article | IST-REx-ID: 22165 | OA
Off-diagonal book Ramsey numbers
D. Conlon, J. Fox, Y. Wigderson, Combinatorics, Probability and Computing 32 (2023) 516–545.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[14]
2023 | Published | Journal Article | IST-REx-ID: 22170 | OA
Ramsey multiplicity and the Turán coloring
J. Fox, Y. Wigderson, Advances in Combinatorics (2023).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[13]
2023 | Published | Journal Article | IST-REx-ID: 22176 | OA
Ramsey goodness of books revisited
J. Fox, X. He, Y. Wigderson, Advances in Combinatorics (2023).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[12]
2022 | Published | Journal Article | IST-REx-ID: 22160 | OA
Polynomials that vanish to high order on most of the hypercube
L. Sauermann, Y. Wigderson, Journal of the London Mathematical Society 106 (2022) 2379–2402.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[11]
2022 | Published | Journal Article | IST-REx-ID: 22174 | OA
Ramsey numbers of books and quasirandomness
D. Conlon, J. Fox, Y. Wigderson, Combinatorica 42 (2022) 309–363.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[10]
2021 | Published | Journal Article | IST-REx-ID: 22156 | OA
Hedetniemi's conjecture is asymptotically false
X. He, Y. Wigderson, Journal of Combinatorial Theory, Series B 146 (2021) 485–494.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[9]
2021 | Published | Journal Article | IST-REx-ID: 22161 | OA
Extremal and Ramsey results on graph blowups
J. Fox, S. Luo, Y. Wigderson, Journal of Combinatorics 12 (2021) 1–15.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[8]
2021 | Published | Journal Article | IST-REx-ID: 22169 | OA
An improved lower bound on multicolor Ramsey numbers
Y. Wigderson, Proceedings of the American Mathematical Society 149 (2021) 2371–2374.
[Preprint] View | DOI | Download Preprint (ext.)
 
[7]
2021 | Published | Journal Article | IST-REx-ID: 22175 | OA
The uncertainty principle: Variations on a theme
A. Wigderson, Y. Wigderson, Bulletin of the American Mathematical Society 58 (2021) 225–261.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2020 | Published | Journal Article | IST-REx-ID: 22166 | OA
Ramsey, Paper, Scissors
J. Fox, X. He, Y. Wigderson, Random Structures & Algorithms 57 (2020) 1157–1173.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[5]
2020 | Published | Journal Article | IST-REx-ID: 22182 | OA
A short proof of the canonical polynomial van der Waerden theorem
J. Fox, Y. Wigderson, Y. Zhao, Comptes Rendus Mathématique 358 (2020) 957–959.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[4]
2020 | Published | Journal Article | IST-REx-ID: 22185 | OA
Multicolor Ramsey numbers via pseudorandom graphs
X. He, Y. Wigderson, The Electronic Journal of Combinatorics 27 (2020).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[3]
2020 | Published | Journal Article | IST-REx-ID: 22153 | OA
Multicolor Ramsey numbers via pseudorandom graphs
X. He, Y. Wigderson, The Electronic Journal of Combinatorics 27 (2020).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[2]
2016 | Published | Journal Article | IST-REx-ID: 22171 | OA
The Bar-Natan theory splits
Y. Wigderson, Journal of Knot Theory and Its Ramifications 25 (2016).
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[1]
2015 | Published | Conference Paper | IST-REx-ID: 22173 | OA
High-girth matrices and polarization
E. Abbe, Y. Wigderson, in:, 2015 IEEE International Symposium on Information Theory, IEEE, 2015.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Export / Embed