Pith. sign in

On off-diagonal hypergraph Ramsey numbers

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

A fundamental problem in Ramsey theory is to determine the growth rate in terms of $n$ of the Ramsey number $r(H, K_n^{(3)})$ of a fixed $3$-uniform hypergraph $H$ versus the complete $3$-uniform hypergraph with $n$ vertices. We study this problem, proving two main results. First, we show that for a broad class of $H$, including links of odd cycles and tight cycles of length not divisible by three, $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 $H$ for which $r(H, K_n^{(3)})$ is superpolynomial in $n$. This provides the first example of a separation between $r(H,K_n^{(3)})$ and $r(H,K_{n,n,n}^{(3)})$, since the latter is known to be polynomial in $n$ when $H$ is linear.

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Off-Diagonal Ramsey Numbers for Linear Hypergraphs

math.CO · 2025-07-08 · conditional · novelty 7.0

For every k≥4 and C>1 there is a linear k-uniform hypergraph H with off-diagonal Ramsey number r(H,K_n^{(k)}) at least the (k-2)-fold tower of 2^{(log n)^C}.

citing papers explorer

Showing 1 of 1 citing paper.

  • Off-Diagonal Ramsey Numbers for Linear Hypergraphs math.CO · 2025-07-08 · conditional · none · ref 4 · internal anchor

    For every k≥4 and C>1 there is a linear k-uniform hypergraph H with off-diagonal Ramsey number r(H,K_n^{(k)}) at least the (k-2)-fold tower of 2^{(log n)^C}.