arXiv++ Combinatorics

Browse math.CO papers from arXiv

Mixed, Multi-color, and Bipartite Ramsey Numbers Involving Trees of Small Diameter

Published: 2014-03-02 | Updated: 2014-04-06
Comments: 8 pages, 6 figures

Abstract

In this paper we study Ramsey numbers for trees of diameter 3 (bistars) vs., respectively, trees of diameter 2 (stars), complete graphs, and many complete graphs. In the case of bistars vs. many complete graphs, we determine this number exactly as a function of the Ramsey number for the complete graphs. We also determine the order of growth of the bipartite $k$-color Ramsey number for a bistar.

BibTeX

Loading...