An ordered graph is a pair G = (G, ≺) where G is a graph and ≺ is a total ordering of its vertices. The ordered Ramsey number R(G) is the minimum number N such that every ordered complete graph with N vertices and with edges colored by two colors contains a monochromatic copy of G.In contrast with the case of unordered graphs, we show that there are arbitrarily large ordered matchings M n on n vertices for which R(M n ) is superpolynomial in n. This implies that ordered Ramsey numbers of the same graph can grow superpolynomially in the size of the graph in one ordering and remain linear in another ordering.We also prove that the ordered Ramsey number R(G) is polynomial in the number of vertices of G if the bandwidth of G is constant or if G is an ordered graph of constant degeneracy and constant interval chromatic number. The first result gives a positive answer to a question of Conlon, Fox, Lee, and Sudakov.For a few special classes of ordered paths, stars or matchings, we give asymptotically tight bounds on their ordered Ramsey numbers. For so-called monotone cycles we compute their ordered Ramsey numbers exactly. This result implies exact formulas for geometric

In 1958, Hill conjectured that the minimum number of crossings in a drawing of K n is exactly Z(n) = 1 4 ⌊ n 2 ⌋ n−1 2 n−2 2 n−3 2. Generalizing the result byÁbrego et al. for 2-page book drawings, we prove this conjecture for plane drawings in which edges are represented by x-monotone curves. In fact, our proof shows that the conjecture remains true for x-monotone drawings of K n in which adjacent edges may cross an even number of times, and instead of the crossing number we count the pairs of edges which cross an odd number of times. We further discuss a generalization of this result to shellable drawings, a notion introduced byÁbrego et al. We also give a combinatorial characterization of several classes of x-monotone drawings of complete graphs using a small set of forbidden configurations. For a similar local characterization of shellable drawings, we generalize Carathéodory's theorem to simple drawings of complete graphs.