New bounds on the Ramsey number $r(I_m, L_n)$
Abstract
We investigate the Ramsey numbers which is the minimal natural number such that every oriented graph on vertices contains either an independent set of size or a transitive tournament on vertices. Apart from the finitary combinatorial interest, these Ramsey numbers are of interest to set theorists since it is known that , where is the lowest transfinite ordinal number, and for all initial ordinals . Continuing the research by Bermond from 1974 who did show , we prove and . The upper bounds for both the estimates above are obtained by improving the upper bound of on due to Larson and Mitchell (1997) to . Additionally, we provide asymptotic upper bounds on for all . In particular, we show that .
Keywords
Cite
@article{arxiv.1707.09556,
title = {New bounds on the Ramsey number $r(I_m, L_n)$},
author = {Ferdinand Ihringer and Deepak Rajendraprasad and Thilo V. Weinert},
journal= {arXiv preprint arXiv:1707.09556},
year = {2020}
}
Comments
20 pages, incorporated many reviewer's comments