On the Ramsey Numbers of Odd-Linked Double Stars
Combinatorics
2021-10-18 v1
Abstract
The linked double star , where , is the graph consisting of the union of two stars and with a path on vertices joining the centers. Its ramsey number is the smallest integer such that every -coloring of the edges of a admits a monochromatic . In this paper, we study the ramsey numbers of linked double stars when is odd. In particular, we establish bounds on the value of and determine the exact value of if , or if and .
Keywords
Cite
@article{arxiv.2110.07779,
title = {On the Ramsey Numbers of Odd-Linked Double Stars},
author = {Chaitanya Karamchedu and Maria Klawe},
journal= {arXiv preprint arXiv:2110.07779},
year = {2021}
}