A note on monotonicity of mixed Ramsey numbers
Combinatorics
2010-05-18 v1
Abstract
For two graphs, , and , an edge-coloring of a complete graph is -good if there is no monochromatic subgraph isomorphic to and no rainbow subgraph isomorphic to in this coloring. The set of number of colors used by some -colorings of 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 is not a star and does not contain a pendent edge.
Keywords
Cite
@article{arxiv.1005.2629,
title = {A note on monotonicity of mixed Ramsey numbers},
author = {Maria Axenovich and JiHyeok Choi},
journal= {arXiv preprint arXiv:1005.2629},
year = {2010}
}
Comments
4 pages