English

On off-diagonal hypergraph Ramsey numbers

Combinatorics 2024-04-03 v1

Abstract

A fundamental problem in Ramsey theory is to determine the growth rate in terms of nn of the Ramsey number r(H,Kn(3))r(H, K_n^{(3)}) of a fixed 33-uniform hypergraph HH versus the complete 33-uniform hypergraph with nn vertices. We study this problem, proving two main results. First, we show that for a broad class of HH, including links of odd cycles and tight cycles of length not divisible by three, r(H,Kn(3))2ΩH(nlogn)r(H, K_n^{(3)}) \ge 2^{\Omega_H(n \log n)}. This significantly generalizes and simplifies an earlier construction of Fox and He which handled the case of links of odd cycles and is sharp both in this case and for all but finitely many tight cycles of length not divisible by three. Second, disproving a folklore conjecture in the area, we show that there exists a linear hypergraph HH for which r(H,Kn(3))r(H, K_n^{(3)}) is superpolynomial in nn. This provides the first example of a separation between r(H,Kn(3))r(H,K_n^{(3)}) and r(H,Kn,n,n(3))r(H,K_{n,n,n}^{(3)}), since the latter is known to be polynomial in nn when HH is linear.

Keywords

Cite

@article{arxiv.2404.02021,
  title  = {On off-diagonal hypergraph Ramsey numbers},
  author = {David Conlon and Jacob Fox and Benjamin Gunby and Xiaoyu He and Dhruv Mubayi and Andrew Suk and Jacques Verstraete},
  journal= {arXiv preprint arXiv:2404.02021},
  year   = {2024}
}

Comments

22 pages

R2 v1 2026-06-28T15:41:49.089Z