Polynomial bound conjecture for 3-uniform clique versus monotone-path Ramsey numbers
Let be the complete -uniform hypergraph on vertices, and let be the ordered monotone path on vertices. Write for the least such that every red-blue coloring of the triples of an -vertex ordered set contains a red copy of or a blue copy of .
Polynomial bound conjecture. We have
where .
The conjecture concerns the growth of the Ramsey number when is fixed and 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
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.