{"id":"arxiv/2609.38828","url":"https://arxiv.org/abs/2609.38828","tags":["math.CO"],"score":0,"title":"Upper bounds for ordered Ramsey numbers of forests and bounded-degree graphs","domain":"math.CO","source":"arxiv","authors":["Lior Gishboliner","Xiangyu Li"],"reviews":0,"subject":"math.CO","summary":"We prove the following two upper bounds for ordered Ramsey numbers: (1) Every ordered forest $F$ on $n$ vertices satisfies $R_{<}(F,F)=O(n^{1+\\lceil\\logχ_{<}(F)\\rceil})$. This in particular answers a question of Geneson, Holmes, Liu, Neidinger, Pehova and Wass. (2) There is a function $f$ such that, for every fixed ordered graph $H$ with maximum degree at most $Δ$ and interval chromatic number at most $k$, it holds that $R_{<}(H,K_n)=O_H(n^{f(Δ,k)})$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}