{"id":"arxiv/2609.08157","url":"https://arxiv.org/abs/2609.08157","tags":["math.CO"],"score":0,"title":"Multicolor Ramsey numbers of ordered matchings","domain":"math.CO","source":"arxiv","authors":["Xiangyu Li"],"reviews":0,"subject":"math.CO","summary":"For an ordered graph $H$ and an integer $q \\geq 2$, let $r_{ 0$ such that almost every perfect matching $M$ on $[n]$ satisfies $r_{ 2^{c_q(\\log n)^q/(\\log\\log n)^{q-1}}$. This matches the general upper bound up to a factor of $(\\log\\log n)^{q-1}$ in the exponent. We also give two applications. First, we prove the lower bound conjectured by Fox, He and Wigderson for multicolor Ramsey numbers of acyclic digraphs of bounded degree. Second, we strengthen a result of Axenovich, Rollin and Ueckerdt by giving a superquasipolynomial lower bound on the maximum chromatic number of $M$-free ordered…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}