Polynomial-exponent upper-bound conjecture for linear hypergraph Ramsey numbers

A 33-graph FF is linear if any two of its edges share at most one vertex. For fixed FF, let r(F,Kn(3))r(F,K_n^{(3)}) be the least NN such that every red-blue coloring of KN(3)K_N^{(3)} contains a red copy of FF or a blue copy of Kn(3)K_n^{(3)}. Polynomial-exponent upper-bound conjecture. There is an absolute constant C>0C>0 such that, for every fixed linear 33-graph FF,

r(F,Kn(3))2OF(nC).r(F,K_n^{(3)})\le 2^{O_F(n^C)}.

The source records this as a proposed uniform upper bound. It follows stronger bounds for linear FF from existing methods, but does not establish an absolute exponent valid for every fixed linear 33-graph.

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).

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.