pipette
ESEspañol

Upper bounds for ordered Ramsey numbers of forests and bounded-degree graphs

Lior Gishboliner, Xiangyu Li

Preprint

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