Upper bounds for ordered Ramsey numbers of forests and bounded-degree graphs
In the authors' words
We prove the following two upper bounds for ordered Ramsey numbers: (1) Every ordered forest on vertices satisfies . This in particular answers a question of Geneson, Holmes, Liu, Neidinger, Pehova and Wass. (2) There is a function such that, for every fixed ordered graph with maximum degree at most and interval chromatic number at most , it holds that .
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 1. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 11 pages, no figures. Comments welcome