On the star-critical Ramsey number of a forest versus complete graphs
Abstract
Let and be given graphs. By we mean if the edges of are arbitrarily colored by colors, then for some , , the spanning subgraph of whose edges are colored with the -th color, contains a copy of . The Ramsey number is the smallest positive integer such that and the size Ramsey number is defined as . Also, for given graphs with , the star-critical Ramsey number is defined as . In this paper, the Ramsey number and also the star-critical Ramsey number of a forest versus any number of complete graphs will be computed exactly in terms of the Ramsey number of complete graphs. As a result, the computed star-critical Ramsey number is used to give a tight bound for the size Ramsey number of a forest versus a complete graph.
Keywords
Cite
@article{arxiv.1912.00703,
title = {On the star-critical Ramsey number of a forest versus complete graphs},
author = {Azam Kamranian and Ghaffar Raeisi},
journal= {arXiv preprint arXiv:1912.00703},
year = {2021}
}
Comments
11 pages, 1 figure