Yuval Wigderson

11 Publications

Mark all

[11]
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
 
[10]
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
 
[9]
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
 
[8]
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
 
[7]
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
 
[6]
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
 
[5]
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
 
[4]
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
 
[3]
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
 
[2]
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
 
[1]
2020 | Published | Journal Article | IST-REx-ID: 22153
Multicolor Ramsey numbers via pseudorandom graphs
X. He, Y. Wigderson, The Electronic Journal of Combinatorics 27 (2020).
[Preprint] View | DOI | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Export / Embed

Grants


11 Publications

Mark all

[11]
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
 
[10]
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
 
[9]
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
 
[8]
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
 
[7]
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
 
[6]
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
 
[5]
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
 
[4]
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
 
[3]
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
 
[2]
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
 
[1]
2020 | Published | Journal Article | IST-REx-ID: 22153
Multicolor Ramsey numbers via pseudorandom graphs
X. He, Y. Wigderson, The Electronic Journal of Combinatorics 27 (2020).
[Preprint] View | DOI | arXiv
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Export / Embed