2000 character limit reached
Ramsey number of a connected triangle matching
Published 18 Sep 2015 in math.CO | (1509.05530v1)
Abstract: We determine the $2$-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 $7n/3$.
Paper Prompts
Sign up for free to create and run prompts on this paper.