{"id":"arxiv/2604.16188","url":"https://arxiv.org/abs/2604.16188","tags":["math.CO","cs.DM"],"score":0,"title":"Some results on small ordered and cyclic Ramsey numbers","domain":"math.CO","source":"arxiv","authors":["Nino Bašić","Ivan Damnjanović","Dragan Stevanović","Ivan Stošić"],"reviews":0,"subject":"math.CO","summary":"Let $k \\in \\mathbb{N}$ and let $H_1, H_2, \\ldots, H_k$ be simple graphs such that for each $j \\in \\{ 1, 2, \\ldots, k \\}$, the vertex set of $H_j$ is $\\{ 0, 1, 2, \\ldots, n_j - 1 \\}$ for some $n_j \\in \\mathbb{N}$. The ordered Ramsey number $R_\\mathrm{ord}(H_1, H_2, \\ldots, H_k)$ is the smallest $n \\in \\mathbb{N}$ for which every $k$-edge-coloring of the complete graph on the vertex set $\\{ 0, 1, 2, \\ldots, n - 1 \\}$ contains $H_j$ as a monochromatic subgraph of color $j$ for some $j \\in \\{ 1, 2, \\ldots, k \\}$, with the vertices appearing in the same order as in $H_j$. Inspired by the work of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-17","reactions":{}}