{"id":"arxiv/2603.12358","url":"https://arxiv.org/abs/2603.12358","tags":["math.CO"],"score":0,"title":"Ordered Ramsey and Turán numbers of alternating paths and their variants","domain":"math.CO","source":"arxiv","authors":["Gaurav Kucheriya","Allan Lo","Jan Petr","Amedeo Sgueglia","Jun Yan"],"reviews":0,"subject":"math.CO","summary":"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 natural ordering of the integers. Given an ordered graph $H$, the ordered Ramsey number $R_<(H)$ is the smallest integer $N$ such that every red/blue edge-colouring of $K_N^<$ contains a monochromatic copy of $H$ with vertices appearing in the same relative order as in $H$. Balko, Cibulka, Král, and Kynčl asked whether, among all ordered paths on $n$ vertices, the ordered Ramsey number is minimised by the alternating…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}