Ordered Ramsey and Turán numbers of alternating paths and their variants

Gaurav Kucheriya, Allan Lo, Jan Petr +2

An ordered graph is a graph whose vertex set is equipped with a total order. The ordered complete graph $K_N^{<}$ is the complete graph with vertex set $[N]$ equipped with the natura…