{"id":"arxiv/2606.16955","url":"https://arxiv.org/abs/2606.16955","tags":["math.CO"],"score":0,"title":"Canonical Ramsey theorem for graphs with clean intersections","domain":"math.CO","source":"arxiv","authors":["Matías Azócar Carvajal","Ayush Basu","Christian Reiher","Vojtěch Rödl","Giovanne Santos","Mathias Schacht"],"reviews":0,"subject":"math.CO","summary":"Extending earlier results of Nešetřil and Rödl [Selective graphs and hypergraphs, Ann. Discrete Math. 3 (1978), 181--189], we show that for every ordered graph $F$ there exist an ordered graph $H$ and a system $\\mathscr{H}_F$ of induced copies of $F$ such that every colouring of the edges of $H$ yields a canonically coloured copy of $F$ from $\\mathscr{H}_F$ and any two copies from $\\mathscr{H}_F$ intersect either in a vertex or an edge or not at all. As a consequence, this allows us to construct, for any given ordered graph $F$, canonical Ramsey graphs $H$ enjoying additional structural…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}