Double-exponential lower bound conjecture for r_4(5,n)

Let r4(5,n)r_4(5,n) be the off-diagonal Ramsey number for 4-uniform hypergraphs, the least NN such that every red-blue coloring of the 4-edges of an NN-vertex complete hypergraph contains a red copy of the complete 4-uniform hypergraph on 5 vertices or a blue copy on nn vertices. The r4(5,n)r_4(5,n) lower-bound conjecture. For n5n\geq 5, there is an absolute constant c>0c>0 such that

r4(5,n)>22nc.r_4(5,n)>2^{2^{n^c}}.

The conjecture would improve the best known lower bound for r4(5,n)r_4(5,n) from a single exponential of the form 2ncloglogn2^{n^{c\log\log n}} to a double exponential. The source notes that this conjecture follows from the crucial diagonal conjecture for r3(n,n)r_3(n,n) established earlier in the paper's discussion, but it remains unproved here.

Sources & referencesView supporting material

Primary source

Dhruv Mubayi and Andrew Suk, “New lower bounds for hypergraph Ramsey numbers”, arXiv:1702.05509 (2018).

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.