A note on the monotonicity of mixed Ramsey numbers

DOI10.1016/J.DISC.2011.05.030zbMATH Open1223.05184arXiv1005.2629OpenAlexW2135630747MaRDI QIDQ2275461FDOQ2275461

Authors: Jihyeok Choi, Maria Axenovich 

Publication date: 9 August 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

edge coloringmonochromatictotally multicoloredmixed Ramseygallai colorings

Mathematics Subject Classification ID

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

Cites Work

• Rainbow numbers for cycles with pendant edges
• Title not available (Why is that?)
• Edge-colorings avoiding rainbow and monochromatic subgraphs
• Ramsey-type results for Gallai colorings
• Edge colorings of complete graphs without tricolored triangles
• Extensions of Gallai-Ramsey results
• On pattern Ramsey numbers of graphs
• Title not available (Why is that?)
• Edge-colored complete graphs with precisely colored subgraphs
• On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph

Cited In (5)

• Title not available (Why is that?)
• On mixed Ramsey numbers
• Gallai-Ramsey numbers for a class of graphs with five vertices
• Gallai-Ramsey numbers of odd cycles and complete bipartite graphs
• 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)