English

When are off-diagonal hypergraph Ramsey numbers polynomial?

Combinatorics 2025-10-30 v3

Abstract

A natural open problem in Ramsey theory is to determine those 33-graphs HH for which the off-diagonal Ramsey number r(H,Kn(3))r(H, K_n^{(3)}) grows polynomially with nn. We make substantial progress on this question by showing that if HH is tightly connected or has at most two tight components, then r(H,Kn(3))r(H, K_n^{(3)}) grows polynomially if and only if HH is contained in an iterated blowup of an edge.

Keywords

Cite

@article{arxiv.2411.13812,
  title  = {When are off-diagonal hypergraph Ramsey numbers polynomial?},
  author = {David Conlon and Jacob Fox and Benjamin Gunby and Xiaoyu He and Dhruv Mubayi and Andrew Suk and Jacques Verstraëte and Hung-Hsun Hans Yu},
  journal= {arXiv preprint arXiv:2411.13812},
  year   = {2025}
}

Comments

12 pages

R2 v1 2026-06-28T20:07:18.445Z