arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Ramsey Numbers of Trees with Small Diameter

Published: 2016-04-21
Comments: The final publication is available at Springer via http://dx.doi.org/10.1007/s00373-011-1098-y

Abstract

We estimate the Ramsey number r(T) = r(T,T) for various trees T, obtaining a precise value for r(T) for a large number of trees of diameter 3. Furthermore we prove that all trees of diameter 3 are Ramsey unsaturated as defined by Balister, Lehel, and Schelp in their article "Ramsey unsaturated and saturated graphs."

BibTeX

Loading...