Connected size Ramsey numbers of matchings versus a small path or cycle
Combinatorics
2022-05-10 v1
Abstract
Given two graphs , the connected size Ramsey number is defined to be the minimum number of edges of a connected graph , such that for any red-blue edge colouring of , there is either a red copy of or a blue copy of . Concentrating on where is a matching, we generalise and improve two previous results as follows. Vito, Nabila, Safitri, and Silaban obtained the exact values of for . We determine its exact values for all positive integers . Rahadjeng, Baskoro, and Assiyatun proved that for . We improve the upper bound from to . In addition, we show a result which has the same flavour and has exact values: for all positive integers .
Keywords
Cite
@article{arxiv.2205.03965,
title = {Connected size Ramsey numbers of matchings versus a small path or cycle},
author = {Sha Wang and Ruyu Song and Yixin Zhang and Yanbo Zhang},
journal= {arXiv preprint arXiv:2205.03965},
year = {2022}
}
Comments
9 pages