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 $r(\kappa m, n) = \kappa r(I_m, L_n)\kappa$. Continuing the research by Bermond from 1974 who did show , we prove $r(I_4, L_3) = 15r(I_5, L_3) = 23$. 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 $r(I_m, L_3) \in \Theta(m^2 / \log m)$.

生成讲解博客的中文版本

生成AI智能校验的中文版本