{"id":"arxiv/2608.02299","url":"https://arxiv.org/abs/2608.02299","tags":["math.CO"],"score":0,"title":"Ramsey multiplicity for ordered graphs","domain":"math.CO","source":"arxiv","authors":["Mengya He","Yaping Mao","Bing Wei","Qinghong Zhao"],"reviews":0,"subject":"math.CO","summary":"Let \\(\\cG_1,\\ldots,\\cG_k\\) be fixed vertex-ordered graphs, each containing at least one edge. The ordered Ramsey number \\(\\oR(\\cG_1,\\ldots,\\cG_k)\\) is the least integer \\(N\\) such that every \\(k\\)-edge-coloring of the ordered complete graph \\(\\cK_N\\) contains an order-preserving copy of \\(\\cG_i\\) in color \\(i\\) for some \\(i\\in[k]\\). For positive weights \\(\\blambda=(λ_1,\\ldots,λ_k)\\), let \\(\\oM_{\\blambda}(n;\\cG_1,\\ldots,\\cG_k)\\) denote the minimum weighted number of correctly colored, order-preserving copies of the target graphs over all \\(k\\)-edge-colorings of \\(\\cK_n\\). When…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}