Yuval Wigderson

33 Publications

Mark all

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

Search

Filter Publications

Display / Sort

Citation Style: ISTA Annual Report

Export / Embed

Grants


33 Publications

Mark all

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

Search

Filter Publications

Display / Sort

Citation Style: ISTA Annual Report

Export / Embed