The iterated-tripartite classification conjecture for off-diagonal 3-graph Ramsey numbers

A 3-graph is a 3-uniform hypergraph, and r(H,Kn(3))r(H,K_n^{(3)}) denotes the smallest NN such that every red/blue-coloring of the edges of the complete 3-graph KN(3)K_N^{(3)} contains either a red copy of HH or a blue copy of Kn(3)K_n^{(3)}. An iterated blowup of an edge is a complete tripartite 3-graph, or a 3-graph formed by repeatedly placing another iterated blowup in one or more parts; a 3-graph is iterated tripartite when it is contained in such a blowup.

The iterated-tripartite classification conjecture. For a 3-graph HH, there exists a constant cc depending only on HH such that

r(H,Kn(3))ncr(H,K_n^{(3)})\leq n^c

for all nn if and only if HH is a subgraph of an iterated blowup of an edge.

The forward direction would classify exactly which 3-graphs have polynomial off-diagonal Ramsey numbers. The polynomial upper bound for iterated tripartite 3-graphs was already known, while the converse remains open.

Sources & referencesView supporting material

Primary source

David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte and Hung-Hsun Hans Yu, “When are off-diagonal hypergraph Ramsey numbers polynomial?”, arXiv:2411.13812 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.