• Title of article

    A note on the monotonicity of mixed Ramsey numbers

  • Author/Authors

    Axenovich، نويسنده , , Maria and Choi، نويسنده , , JiHyeok، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    4
  • From page
    2020
  • To page
    2023
  • Abstract
    For two graphs, G and H , an edge coloring of a complete graph is ( G , H ) -good if there is no monochromatic subgraph isomorphic to G and no rainbow subgraph isomorphic to H in this coloring. The set of numbers of colors used by ( G , H ) -good colorings of K n is called a mixed Ramsey spectrum. This note addresses a fundamental question of whether the spectrum is an interval. It is shown that the answer is “yes” if G is not a star and H does not contain a pendant edge.
  • Keywords
    Edge coloring , Mixed Ramsey , Gallai colorings , monochromatic , totally multicolored
  • Journal title
    Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1599709