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
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