Ramsey for complete graphs with dropped cliques
Résumé
Let $K_{[k,t]}$ be the complete graph on $k$ vertices from which a set of edges, induced by a clique of order $t$, has been dropped. In this note we give two explicit upper bounds for $R(K_{[k_1,t_1]},\dots, K_{[k_r,t_r]})$ (the smallest integer $n$ such that for any $r$-edge coloring of $K_n$ there always occurs a monochromatic $K_{[k_i,t_i]}$ for some $i$). Our first upper bound contains a classical one in the case when $k_1=\cdots =k_r$ and $t_i=1$ for all $i$. The second one is obtained by introducing a new edge coloring called $\chi_r$-colorings. We finally discuss a conjecture claiming, in particular, that our second upper bound improves the classical one in infinitely many cases.
Fichier principal
Ramsey for complete graphs with dropped cliques.pdf (398.36 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...