Linear-exponential growth conjecture for off-diagonal hypergraph Ramsey numbers

For a fixed 33-graph HH, write r(H,Kn(3))r(H,K_n^{(3)}) for the least NN such that every red-blue coloring of the edges of KN(3)K_N^{(3)} contains a red copy of HH or a blue copy of Kn(3)K_n^{(3)}. Linear-exponential growth conjecture. There exists a 33-graph HH such that

r(H,Kn(3))=2ΘH(n).r(H,K_n^{(3)})=2^{\Theta_H(n)}.

The source notes that no such single fixed 33-graph was known, although this growth rate occurs for suitable families of forbidden 33-graphs. The conjecture remains open.

Sources & referencesView supporting material

Primary source

David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk and Jacques Verstraete, “On off-diagonal hypergraph Ramsey numbers”, arXiv:2404.02021 (2024).

Additional references

2 papers in this index state this conjecture (2023–2024). The statement above is taken from the most recent of them; the others are arXiv:2309.02424.

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.