A note on the monotonicity of mixed Ramsey numbers

DOI10.1016/J.DISC.2011.05.030MaRDI QIDQ2275461zbMATH OpenOpenAlexFDO

Authors Jihyeok Choi, Maria Axenovich

Publication date 9 August 2011

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1005.2629

zbMATH Keywords

edge coloringmonochromatictotally multicoloredmixed Ramseygallai colorings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

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.

Recommendations

• A mixed-Ramsey result
• On mixed Ramsey numbers
• Edge-colorings avoiding rainbow and monochromatic subgraphs
• Ramsey goodness and generalized stars
• Coloring \(k\)-trees with forbidden monochrome or rainbow triangles

Cites work

• scientific article; zbMATH DE number 5717204 (Why is no real title available?)
• scientific article; zbMATH DE number 3494450 (Why is no real title available?)
• Edge colorings of complete graphs without tricolored triangles
• Edge-colored complete graphs with precisely colored subgraphs
• Edge-colorings avoiding rainbow and monochromatic subgraphs
• Extensions of Gallai-Ramsey results
• On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph
• On pattern Ramsey numbers of graphs
• Rainbow numbers for cycles with pendant edges
• Ramsey-type results for Gallai colorings

Cited in

(5)

• Gallai-Ramsey numbers for a class of graphs with five vertices
• Gallai-Ramsey numbers of odd cycles and complete bipartite graphs
• scientific article; zbMATH DE number 1563198 (Why is no real title available?)
• On mixed Ramsey numbers
• A chain of normalizers in the Sylow 2-subgroups of the symmetric group on \({\mathbf{2}}^n\) letters

This page was built for publication: A note on the monotonicity of mixed Ramsey numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275461)