当前位置: X-MOL 学术Eur. J. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Improved bounds on the Ramsey number of fans
European Journal of Combinatorics ( IF 1 ) Pub Date : 2021-04-26 , DOI: 10.1016/j.ejc.2021.103347
Guantao Chen , Xiaowei Yu , Yi Zhao

For a given graph H, the Ramsey number r(H) is the minimum N such that any 2-edge-coloring of the complete graph KN yields a monochromatic copy of H. Given a positive integer n, a fanFn is a graph formed by n triangles that share one common vertex. We show that 9n25r(Fn)11n2+6 for any n. This improves previous best bounds r(Fn)6n of Lin and Li and r(Fn)4n+2 of Zhang, Broersma and Chen.



中文翻译:

改善Ramsey粉丝数量的界限

对于给定的图形 H,拉姆齐数 [RH 是最小的 ñ 这样整个图形的任何2边着色 ķñ 产生的单色副本 H。给定一个正整数ñ,一个风扇Fñ 是由 ñ共有一个共同顶点的三角形。我们证明9ñ2个-5[RFñ11ñ2个+6 对于任何 ñ。这改善了以前的最佳界限[RFñ6ñ 林和李的 [RFñ4ñ+2个 张,Broersma和Chen的故事。

更新日期:2021-04-27
down
wechat
bug