arXiv:1604.06513 Abstract | arXiv Analytics

arXiv:1604.06513 [math.CO]Abstract References Reviews Resources

On the Ramsey Numbers of Trees with Small Diameter

Published 2016-04-21Version 1

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."

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

DOI: 10.1007/s00373-011-1098-y

Categories: math.CO

Keywords: ramsey number, small diameter, large number, precise value

Tags: journal article

Related articles: Most relevant | Search more

arXiv:2409.15709 [math.CO] (Published 2024-09-24)

$R(5,5)\le 46$

Vigleik Angeltveit, Brendan D. McKay

arXiv:2002.07134 [math.CO] (Published 2020-02-17)

Ramsey numbers of partial order graphs and implications in ring theory

Ayman Badawi, Roswitha Rissner