Given a positive integer and graph , the -Ramsey number is the least (if it exists) such that every coloring contains a copy of such that . Motivated by a question of Caro and Mifsud, we study the -Ramsey number of graphs with a sufficiently large 2-packing, i.e. a set of vertices such that for all distinct . In particular, we prove that for all -vertex graphs and all primes such that divides , the minimum degree of is at least , and there exists a -packing of with size . This upper bound improves depending on vertex degrees in the -packing, with equality in certain cases. The result also implies an upper bound of the form for -vertex graphs of bounded maximum degree.

生成讲解博客的中文版本

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