---
OA_place: publisher
OA_type: hybrid
_id: '22152'
abstract:
- lang: eng
  text: "We study off-diagonal Ramsey numbers \U0001D45F⁡(\U0001D43B,\U0001D43E(\U0001D458)\r\n\U0001D45B)
    of \U0001D458-uniform hypergraphs, where \U0001D43B is a fixed linear \U0001D458-uniform
    hypergraph and \U0001D43E(\U0001D458)\r\n\U0001D45B is complete on \U0001D45B
    vertices. Recently, Conlon, Fox, Gunby, He, Mubayi, Suk, and Verstraëte disproved
    the folklore conjecture that \U0001D45F⁡(\U0001D43B,\U0001D43E(3)\r\n\U0001D45B)
    always grows polynomially in \U0001D45B. In this paper, we show that much larger
    growth rates are possible in higher uniformity. In uniformity \U0001D458 ≥4, we
    prove that for any constant \U0001D436 >0, there exists a linear \U0001D458-uniform
    hypergraph \U0001D43B for which\r\n\r\n\U0001D45F⁡(\U0001D43B,\U0001D43E(\U0001D458)\r\n\U0001D45B)≥twr\U0001D458−2⁢(2(log⁡\U0001D45B)\U0001D436)."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Xiaoyu
  full_name: He, Xiaoyu
  last_name: He
- first_name: Jiaxi
  full_name: Nie, Jiaxi
  last_name: Nie
- first_name: Yuval
  full_name: Wigderson, Yuval
  id: 2d0023a0-1567-11f0-833d-d5c1e476d4b5
  last_name: Wigderson
- first_name: Hung-Hsun
  full_name: Yu, Hung-Hsun
  last_name: Yu
citation:
  ama: He X, Nie J, Wigderson Y, Yu H-H. Off-diagonal Ramsey numbers for linear hypergraphs.
    <i>Combinatorics, Probability and Computing</i>. 2026:1-14. doi:<a href="https://doi.org/10.1017/s0963548326100443">10.1017/s0963548326100443</a>
  apa: He, X., Nie, J., Wigderson, Y., &#38; Yu, H.-H. (2026). Off-diagonal Ramsey
    numbers for linear hypergraphs. <i>Combinatorics, Probability and Computing</i>.
    Cambridge University Press. <a href="https://doi.org/10.1017/s0963548326100443">https://doi.org/10.1017/s0963548326100443</a>
  chicago: He, Xiaoyu, Jiaxi Nie, Yuval Wigderson, and Hung-Hsun Yu. “Off-Diagonal
    Ramsey Numbers for Linear Hypergraphs.” <i>Combinatorics, Probability and Computing</i>.
    Cambridge University Press, 2026. <a href="https://doi.org/10.1017/s0963548326100443">https://doi.org/10.1017/s0963548326100443</a>.
  ieee: X. He, J. Nie, Y. Wigderson, and H.-H. Yu, “Off-diagonal Ramsey numbers for
    linear hypergraphs,” <i>Combinatorics, Probability and Computing</i>. Cambridge
    University Press, pp. 1–14, 2026.
  ista: He X, Nie J, Wigderson Y, Yu H-H. 2026. Off-diagonal Ramsey numbers for linear
    hypergraphs. Combinatorics, Probability and Computing., 1–14.
  mla: He, Xiaoyu, et al. “Off-Diagonal Ramsey Numbers for Linear Hypergraphs.” <i>Combinatorics,
    Probability and Computing</i>, Cambridge University Press, 2026, pp. 1–14, doi:<a
    href="https://doi.org/10.1017/s0963548326100443">10.1017/s0963548326100443</a>.
  short: X. He, J. Nie, Y. Wigderson, H.-H. Yu, Combinatorics, Probability and Computing
    (2026) 1–14.
date_created: 2026-06-29T10:47:02Z
date_published: 2026-04-14T00:00:00Z
date_updated: 2026-07-08T07:24:54Z
day: '14'
ddc:
- '500'
doi: 10.1017/s0963548326100443
extern: '1'
external_id:
  arxiv:
  - '2507.05641'
language:
- iso: eng
license: https://creativecommons.org/licenses/by/4.0/
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1017/S0963548326100443
mathsc:
- 05D10
- 05D40
- 05C65
month: '04'
oa: 1
oa_version: Published Version
page: 1-14
publication: Combinatorics, Probability and Computing
publication_identifier:
  eissn:
  - 1469-2163
  issn:
  - 0963-5483
publication_status: epub_ahead
publisher: Cambridge University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Off-diagonal Ramsey numbers for linear hypergraphs
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2026'
...