Upper bounds and values for $r(K_m,K_n-K_{1,s})$ and $r(K_m-e,K_n-K_{1,s})$
Résumé
Let $r(G,H)$ be the smallest integer $N$ such that for any $2$-coloring (say, red and blue) of the edges of $K_n$, $n\ge N$ there is either a red copy of $G$ or a blue copy of $H$. Let $K_n-K_{1,s}$ be the complete graph on $n$ vertices from which the edges of $K_{1,s}$ are dropped. In this note we present exact values for $r(K_m-K_{1,1},K_n-K_{1,s})$ and new upper bounds for $r(K_m,K_n-K_{1,s})$ in numerous cases. We also present some results for the Ramsey number of Wheels versus $K_n-K_{1,s}$.
Domaines
Combinatoire [math.CO]
Fichier principal
Upper_bounds_and_values_for_Ramsey_numbers_-_101413.pdf (134.07 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|