Upper bounds for ordered Ramsey numbers of forests and bounded-degree graphs
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