Polynomial bound conjecture for 3-uniform clique versus monotone-path Ramsey numbers

About 3 years old · traced to

Let KsK_s be the complete 33-uniform hypergraph on ss vertices, and let PnP_n be the ordered monotone path on nn vertices. Write r3(Ks,Pn)r_3(K_s,P_n) for the least NN such that every red-blue coloring of the triples of an NN-vertex ordered set contains a red copy of KsK_s or a blue copy of PnP_n.

Polynomial bound conjecture. We have

r3(Ks,Pn)=O(nc),r_3(K_s,P_n)=O(n^c),

where c=c(s)c=c(s).

The conjecture concerns the growth of the Ramsey number when ss is fixed and nn tends to infinity. The paper proves a quasipolynomial upper bound for this quantity, while the conjectured polynomial bound remains open.

References

Primary source

Dhruv Mubayi and Andrew Suk, “Ramsey numbers of cliques versus monotone paths”, arXiv:2303.16995 (2023).

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.