Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the Ramsey number of the double star

Published 2 Jan 2024 in math.CO | (2401.01274v2)

Abstract: The double star S(m1,m2)S(m_1,m_2) is obtained from joining the centres of a star with m1m_1 leaves and a star with m2m_2 leaves. We give a short proof of a new upper bound on the two-colour Ramsey number of S(m1,m2)S(m_1,m_2), for positive m1,m2m_1,m_2 fulfilling $(\sqrt 5+1)m_2/2 < m_1 < 3m_2$. Our result implies that for all positive mm, the Ramsey number of the double star S(2m,m)S(2m,m) is at most $4.275m$.

Citations (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.