Ramsey numbers of ordered graphs

Martin Balko, Josef Cibulka, Karel Král +1

An ordered graph is a pair $\mathcal{G}=(G,\prec )$ where $G$ is a graph and $\prec$ is a total ordering of its vertices. The ordered Ramsey number $\overline{R}(\mathcal{G})$ is th…