pipette
ENEnglish

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

Lior Gishboliner, Xiangyu Li

Preprint

En palabras de los autores

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 .

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 1 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 11 pages, no figures. Comments welcome