Polynomial bound conjecture for 3-uniform clique versus monotone-path Ramsey numbers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.