Ramsey numbers of cliques versus monotone paths
Abstract
One formulation of the Erdos-Szekeres monotone subsequence theorem states that for any red/blue coloring of the edge set of the complete graph on , there exists a monochromatic red -clique or a monochromatic blue increasing path with vertices, provided . %We had previously shown that a suitable generalization of this problem to quadruple systems is essentially equivalent to classical diagonal hypergraph Ramsey numbers. Here, we prove a similar statement as above in the off-diagonal case for triple systems, with the quasipolynomial bound . For the th power of the ordered increasing graph path with vertices, we prove a near linear bound which improves the previous bound that applied to a more general class of graphs than due to Conlon-Fox-Lee-Sudakov.
Keywords
Cite
@article{arxiv.2303.16995,
title = {Ramsey numbers of cliques versus monotone paths},
author = {Dhruv Mubayi and Andrew Suk},
journal= {arXiv preprint arXiv:2303.16995},
year = {2023}
}