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⁑𝑛)𝐢).
Mathematics Subject Classification
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
OA Open Access

Export

Marked Publications

Metadata Export

Sources

arXiv 2507.05641

Search this title in

Google Scholar