Matching-star size Ramsey numbers under connectivity constraint
Abstract
Recently, Caro, Patk\'os, and Tuza (2022) introduced the concept of connected Tur\'an number. We study a similar parameter in Ramsey theory. Given two graphs and , the size Ramsey number refers to the smallest number of edges in a graph such that for any red-blue edge-coloring of , either a red subgraph or a blue subgraph is present in . If we further restrict the host graph to be connected, we obtain the connected size Ramsey number, denoted as . Erd\H{o}s and Faudree (1984) proved that for all positive integers . In this paper, we concentrate on the connected analog of this result. Rahadjeng, Baskoro, and Assiyatun (2016) provided the exact values of for . We establish a more general result: for all positive integers and with , we have . As a corollary, for . We also propose a conjecture for the interested reader.
Keywords
Cite
@article{arxiv.2404.03175,
title = {Matching-star size Ramsey numbers under connectivity constraint},
author = {Fanghua Guo and Yanbo Zhang and Yunqing Zhang},
journal= {arXiv preprint arXiv:2404.03175},
year = {2024}
}