Papers
Topics
Authors
Recent
Search
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 c(nK3)c(nK_3) which is any connected graph containing nn vertex disjoint triangles. We obtain that R(c(nK3),c(nK3))=7n−2R(c(nK_3),c(nK_3))=7n-2, somewhat larger than in the classical result of Burr, Erd\H os and Spencer for a triangle matching, R(nK3,nK3)=5nR(nK_3,nK_3)=5n. The motivation is to determine the Ramsey number R(Cn<sup>2,Cn<sup>2)R(C_n<sup>2,C_n<sup>2) of the square of a cycle Cn<sup>2C_n<sup>2. We apply our Ramsey result for connected triangle matchings to show that the Ramsey number of an "almost" square of a cycle Cn<sup>2,cC_n<sup>{2,c} (a cycle of length nn in which all but at most a constant number cc of short diagonals are present) is asymptotic to $7n/3$.

Citations (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.