Size Ramsey numbers of stars versus cliques
Combinatorics
2016-09-14 v2
Abstract
The size Ramsey number of two graphs and is the smallest integer such that there exists a graph on edges with the property that every red-blue colouring of the edges of , yields a red copy of or a blue copy of . In , Erd\H{o}s observed that and he conjectured that the corresponding upper bound on is sharp. In , Faudree and Sheehan extended this conjecture as follows: \hat{r}(K_{1,k},K_{n})=\left \{ {lr} \binom{k(n-1)+1}{2}-\binom{k}{2} & ~k\geq n~ \text{or}~ k~ \text{odd}. \binom{k(n-1)+1}{2}-k(n-1)/2 & \text{otherwise}. \right. They proved the case . In , Pikhurko showed that this conjecture is not true for and , disproving the mentioned conjecture of Erd\H{o}s. Here we prove Faudree and Sheehan's conjecture for a given and .
Keywords
Cite
@article{arxiv.1601.06599,
title = {Size Ramsey numbers of stars versus cliques},
author = {Meysam Miralaei and Gholamreza Omidi and Maryam Shahsiah},
journal= {arXiv preprint arXiv:1601.06599},
year = {2016}
}