arXiv:2109.07935 [math.CO]AbstractReferencesReviewsResources
A New Upper Bound for the Ramsey Number of Fans
Vojtěch Dvořák, Harry Metrebian
Published 2021-09-16Version 1
A fan $F_n$ is a graph consisting of $n$ triangles, all having precisely one common vertex. Currently, the best known bounds for the Ramsey number $R(F_n)$ are $9n/2-5 \leq R(F_n) \leq 11n/2+6$, obtained by Chen, Yu and Zhao. We improve the upper bound to $31n/6+O(1)$.
Related articles: Most relevant | Search more
arXiv:1312.2081 [math.CO] (Published 2013-12-07)
The Ramsey numbers of paths versus wheels: a complete solution
arXiv:2204.12840 [math.CO] (Published 2022-04-27)
On Ramsey numbers of 3-uniform Berge cycles
arXiv:2003.03310 [math.CO] (Published 2020-03-06)
The Ramsey number of a long even cycle versus a star