On the Ramsey Numbers of Trees with Small Diameter
Combinatorics
2016-04-25 v1
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."
Cite
@article{arxiv.1604.06513,
title = {On the Ramsey Numbers of Trees with Small Diameter},
author = {Patrick Bahls and T. Scott Spencer},
journal= {arXiv preprint arXiv:1604.06513},
year = {2016}
}
Comments
The final publication is available at Springer via http://dx.doi.org/10.1007/s00373-011-1098-y