For a graph the expression means that for every -coloring of the vertices of there exists $i \in {1, …, s}a_ii$. The vertex Folkman numbers are considered, where . We know the exact values of all the numbers when and also the number . In \cite{BN15a} we present a method for obtaining lower bounds on these numbers. With the help of this method and a new improved algorithm, in the special case when we prove that $F_v(a_1, …, a_s; m - 1) \geq m + 11m$. The known upper bound for these numbers is . At the end of the paper we also prove the lower bounds $19 \leq F_v(2, 2, 2, 4; 5)29 \leq F_v(7, 7; 8)$.

生成讲解博客的中文版本

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