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

From papers

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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.