Off-diagonal Ramsey numbers for linear hypergraphs
He X, Nie J, Wigderson Y, Yu H-H. 2026. Off-diagonal Ramsey numbers for linear hypergraphs. Combinatorics, Probability and Computing., 1β14.
Download (ext.)
Journal Article
| Epub ahead of print
| English
Scopus indexed
Author
He, Xiaoyu;
Nie, Jiaxi;
Wigderson, YuvalISTA;
Yu, Hung-Hsun
Abstract
We study off-diagonal Ramsey numbers πβ‘(π»,πΎ(π)
π) of π-uniform hypergraphs, where π» is a fixed linear π-uniform hypergraph and πΎ(π)
π is complete on π vertices. Recently, Conlon, Fox, Gunby, He, Mubayi, Suk, and VerstraΓ«te disproved the folklore conjecture that πβ‘(π»,πΎ(3)
π) always grows polynomially in π. In this paper, we show that much larger growth rates are possible in higher uniformity. In uniformity π β₯4, we prove that for any constant πΆ >0, there exists a linear π-uniform hypergraph π» for which
πβ‘(π»,πΎ(π)
π)β₯twrπβ2β’(2(logβ‘π)πΆ).
Publishing Year
Date Published
2026-04-14
Journal Title
Combinatorics, Probability and Computing
Publisher
Cambridge University Press
Page
1-14
ISSN
eISSN
IST-REx-ID
Cite this
He X, Nie J, Wigderson Y, Yu H-H. Off-diagonal Ramsey numbers for linear hypergraphs. Combinatorics, Probability and Computing. 2026:1-14. doi:10.1017/s0963548326100443
He, X., Nie, J., Wigderson, Y., & Yu, H.-H. (2026). Off-diagonal Ramsey numbers for linear hypergraphs. Combinatorics, Probability and Computing. Cambridge University Press. https://doi.org/10.1017/s0963548326100443
He, Xiaoyu, Jiaxi Nie, Yuval Wigderson, and Hung-Hsun Yu. βOff-Diagonal Ramsey Numbers for Linear Hypergraphs.β Combinatorics, Probability and Computing. Cambridge University Press, 2026. https://doi.org/10.1017/s0963548326100443.
X. He, J. Nie, Y. Wigderson, and H.-H. Yu, βOff-diagonal Ramsey numbers for linear hypergraphs,β Combinatorics, Probability and Computing. Cambridge University Press, pp. 1β14, 2026.
He X, Nie J, Wigderson Y, Yu H-H. 2026. Off-diagonal Ramsey numbers for linear hypergraphs. Combinatorics, Probability and Computing., 1β14.
He, Xiaoyu, et al. βOff-Diagonal Ramsey Numbers for Linear Hypergraphs.β Combinatorics, Probability and Computing, Cambridge University Press, 2026, pp. 1β14, doi:10.1017/s0963548326100443.
All files available under the following license(s):
Creative Commons Attribution 4.0 International Public License (CC-BY 4.0):
Link(s) to Main File(s)
Access Level
Open Access
