小直径树的拉姆齐数
组合数学
2016-04-25 v1
摘要
我们估计了多种树T的拉姆齐数 r(T)=r(T,T)，得到了大量直径为3的树的r(T)精确值。此外，我们证明了所有直径为3的树均为 Balister、Lehel 和 Schelp 在其文章“Ramsey unsaturated and saturated graphs”中所定义的 Ramsey unsaturated（拉姆齐不饱和）。
引用
@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}
}
备注
The final publication is available at Springer via http://dx.doi.org/10.1007/s00373-011-1098-y