加载中…
We determine the -color Ramsey number of a {\em connected} triangle matching which is any connected graph containing vertex disjoint triangles. We obtain that , somewhat larger than in the classical result of Burr, Erd\H os and Spencer for a triangle matching, . The motivation is to determine the Ramsey number of the square of a cycle . We apply our Ramsey result for connected triangle matchings to show that the Ramsey number of an “almost” square of a cycle (a cycle of length in which all but at most a constant number of short diagonals are present) is asymptotic to .

生成讲解博客的中文版本

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