pith. machine review for the scientific record.
sign in

arxiv: 1005.2629 · v1 · submitted 2010-05-14 · 🧮 math.CO

A note on monotonicity of mixed Ramsey numbers

classification 🧮 math.CO
keywords isomorphicnotespectrumsubgraphaddressesanswercalledcoloring
0
0 comments X
read the original 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 number of colors used by some $(G,H)$-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 pendent edge.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.