119 research outputs found

    On small Mixed Pattern Ramsey numbers

    Full text link
    We call the minimum order of any complete graph so that for any coloring of the edges by kk colors it is impossible to avoid a monochromatic or rainbow triangle, a Mixed Ramsey number. For any graph HH with edges colored from the above set of kk colors, if we consider the condition of excluding HH in the above definition, we produce a \emph{Mixed Pattern Ramsey number}, denoted Mk(H)M_k(H). We determine this function in terms of kk for all colored 44-cycles and all colored 44-cliques. We also find bounds for Mk(H)M_k(H) when HH is a monochromatic odd cycles, or a star for sufficiently large kk. We state several open questions.Comment: 16 page
    • …
    corecore