On ordered Ramsey numbers of matchings versus triangles

M Balko, M Poljak - arXiv preprint arXiv:2305.17933, 2023 - arxiv.org
For graphs $ G^< $ and $ H^< $ with linearly ordered vertex sets, the\ordered Ramsey
number $ r_<(G^<, H^<) $ is the smallest positive integer $ N $ such that any red-blue …

On off-diagonal ordered Ramsey numbers of nested matchings

M Balko, M Poljak - Discrete Mathematics, 2023 - Elsevier
For two graphs G< and H< with linearly ordered vertex sets, the ordered Ramsey number
r<(G<, H<) is the minimum N such that every red-blue coloring of the edges of the ordered …

Multi-colored ordered Ramsey numbers

K Grinerová - 2024 - dspace.cuni.cz
We study multicolor ordered Ramsey numbers, an analogue of the classical Ramsey
numbers for an arbitrary number of colors and graphs with linearly ordered vertex sets. We …

Off-diagonal ordered Ramsey numbers

M Poljak - 2023 - dspace.cuni.cz
We study ordered Ramsey numbers, an analogue of the classical Ramsey numbers for
graphs with linearly ordered vertex sets. Inspired by a problem posed by Conlon, Fox, Lee …

Computing and estimating ordered Ramsey numbers

M Poljak - 2020 - dspace.cuni.cz
We study ordered Ramsey numbers, which are an analogue of the classical Ramsey
numbers for ordered graphs. We improve some already obtained results for a special class …

Ordered Ramsey Numbers for the Union of Graphs

G Bao, Y Mao - Available at SSRN 4910717 - papers.ssrn.com
An ordered graph $\mathcal {H} $ is defined as a graph with $ n $ vertices, where the
vertices have a total order, and each vertex of $\mathcal {H} $ is uniquely labeled from the …

Minimal ordered Ramsey graphs

J Rollin - Discrete Mathematics, 2020 - Elsevier
An ordered graph is a graph equipped with a linear ordering of its vertex set. A pair of
ordered graphs is Ramsey finite if it has only finitely many minimal ordered Ramsey graphs …