Ramsey-type results for Gallai colorings
From MaRDI portal
Publication:3055920
DOI10.1002/jgt.20452zbMath1209.05082OpenAlexW4237654284MaRDI QIDQ3055920
András Sebő, András Gyárfás, Gábor N. Sárközy, Stanley M. Selkow
Publication date: 10 November 2010
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20452
Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)
Related Items (43)
A conjecture on Gallai-Ramsey numbers of even cycles and paths ⋮ Vertex colorings without rainbow subgraphs ⋮ Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$ ⋮ Gallai-Ramsey numbers for graphs with five vertices of chromatic number four ⋮ Gallai-Ramsey numbers for a class of graphs with five vertices ⋮ Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs ⋮ Multicolor star-critical Ramsey numbers and Ramsey-good graphs ⋮ Rainbow generalizations of Ramsey theory: A survey ⋮ Complete edge-colored permutation graphs ⋮ Gallai-Ramsey number for the union of stars ⋮ Gallai-Ramsey numbers involving a rainbow 4-path ⋮ Star-critical Gallai-Ramsey numbers of graphs ⋮ Gallai–Ramsey number for K5 ${K}_{5}$ ⋮ The Erdős–Gyárfás function with respect to Gallai‐colorings ⋮ Complete graphs and complete bipartite graphs without rainbow path ⋮ Complete bipartite graphs without small rainbow stars ⋮ Size Gallai-Ramsey number ⋮ All partitions have small parts -- Gallai-Ramsey numbers of bipartite graphs ⋮ A decomposition of Gallai multigraphs ⋮ Gallai-Ramsey numbers of \(C_7\) with multiple colors ⋮ Gallai-Ramsey numbers for graphs with chromatic number three ⋮ Extremal problems and results related to Gallai-colorings ⋮ Distribution of colors in Gallai colorings ⋮ Gallai-Ramsey numbers of odd cycles and complete bipartite graphs ⋮ Gallai-Ramsey numbers for monochromatic triangles or 4-cycles ⋮ Non-monochromatic triangles in a 2-edge-coloured graph ⋮ Gallai colorings of non-complete graphs ⋮ Gallai-Ramsey numbers for cycles ⋮ Monochromatic stars in rainbow \(K_3\)-free and \(S_3^+\)-free colorings ⋮ The Erdős-Hajnal conjecture for rainbow triangles ⋮ Gallai-Ramsey numbers for books ⋮ A note on the monotonicity of mixed Ramsey numbers ⋮ Gallai-Ramsey numbers for multiple triangles ⋮ Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs ⋮ A note on Gallai-Ramsey number of even wheels ⋮ The Typical Structure of Gallai Colorings and Their Extremal Graphs ⋮ Connected colourings of complete graphs and hypergraphs ⋮ Gallai-Ramsey number of even cycles with chords ⋮ Gallai-Ramsey number of odd cycles with chords ⋮ Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings ⋮ Remarks on the distribution of colors in Gallai colorings ⋮ Gallai-Ramsey number of an 8-cycle ⋮ Gallai-Ramsey numbers for rainbow \(S_3^+\) and monochromatic paths
Cites Work
- Unnamed Item
- Edge-colored complete graphs with precisely colored subgraphs
- Finding large \(p\)-colored diameter two subgraphs
- Fruit salad
- Generalizing the Ramsey problem through diameter
- Domination in colored complete graphs
- Edge colorings of complete graphs without tricolored triangles
- Graph pairs and their entropies: Modularity problems
This page was built for publication: Ramsey-type results for Gallai colorings
