Rainbow generalizations of Ramsey theory: A survey
From MaRDI portal
Publication:604649
DOI10.1007/s00373-010-0891-3zbMath1231.05178OpenAlexW2033599053WikidataQ105583446 ScholiaQ105583446MaRDI QIDQ604649
Colton Magnant, Shinya Fujita, Kenta Ozeki
Publication date: 12 November 2010
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-010-0891-3
Related Items (only showing first 100 items - show all)
A conjecture on Gallai-Ramsey numbers of even cycles and paths ⋮ Improved bounds for rainbow numbers of matchings in plane triangulations ⋮ Anti-Ramsey numbers in complete split graphs ⋮ Rainbow triangles in arc-colored digraphs ⋮ Rainbow spanning subgraphs of small diameter in edge-colored complete graphs ⋮ Anti-Ramsey number of Hanoi graphs ⋮ Rainbow Ramsey simple structures ⋮ Large Rainbow Cliques in Randomly Perturbed Dense Graphs ⋮ Anti-Ramsey numbers for cycles in the generalized Petersen graphs ⋮ On degree anti-Ramsey numbers ⋮ Vertex colorings without rainbow subgraphs ⋮ On \(\mathrm{M}_f\)-edge colorings of graphs ⋮ Anti-van der Waerden numbers on graphs ⋮ Gallai-Ramsey numbers of $C_{10}$ and $C_{12}$ ⋮ Approximation and hardness results for the maximum edge \(q\)-coloring problem ⋮ Rainbow number of matchings in planar graphs ⋮ Gallai-Ramsey numbers for rainbow \(P_5\) and monochromatic fans or wheels ⋮ Gallai-Ramsey numbers for a class of graphs with five vertices ⋮ Sub-Ramsey numbers for matchings ⋮ Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs ⋮ Anti-Ramsey problems in complete bipartite graphs for \(t\) edge-disjoint rainbow spanning trees ⋮ On the anti-Ramsey number of forests ⋮ Implications in rainbow forbidden subgraphs ⋮ Exact rainbow numbers for matchings in plane triangulations ⋮ On odd rainbow cycles in edge-colored graphs ⋮ Bounds for bipartite rainbow Ramsey numbers ⋮ Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs ⋮ Extremal coloring for the anti-Ramsey problem of matchings in complete graphs ⋮ Facial rainbow edge-coloring of plane graphs ⋮ Complete edge-colored permutation graphs ⋮ Anti-Ramsey number of matchings in hypergraphs ⋮ Gallai-Ramsey number for the union of stars ⋮ Anti-Ramsey numbers for matchings in regular bipartite graphs ⋮ Rainbow numbers for matchings in plane triangulations ⋮ Star-critical Gallai-Ramsey numbers of graphs ⋮ On an anti-Ramsey threshold for random graphs ⋮ On sufficient conditions for rainbow cycles in edge-colored graphs ⋮ Complete graphs and complete bipartite graphs without rainbow path ⋮ Gallai-Ramsey numbers for rainbow paths ⋮ Maximum number of colors: C-coloring and related problems ⋮ Long rainbow paths and rainbow cycles in edge colored graphs. A survey ⋮ Rainbow numbers for graphs containing small cycles ⋮ Ramsey and Gallai-Ramsey numbers for stars with extra independent edges ⋮ Gallai-Ramsey numbers for fans ⋮ The Boolean rainbow Ramsey number of antichains, Boolean posets and chains ⋮ 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 ⋮ Anti-Ramsey Number of Edge-Disjoint Rainbow Spanning Trees ⋮ Anti-Ramsey numbers for matchings in 3-regular bipartite graphs ⋮ Anti-Ramsey number of matchings in a hypergraph ⋮ Gallai-Ramsey numbers for graphs with chromatic number three ⋮ The anti-Ramsey numbers of \(C_3\) and \(C_4\) in complete \(r\)-partite graphs ⋮ Extremal problems and results related to Gallai-colorings ⋮ Rainbow numbers for paths in planar graphs ⋮ Rainbow matchings in edge-colored complete split graphs ⋮ Anti-Ramsey problems for cycles ⋮ Anti-powers in infinite words ⋮ Anti-Ramsey coloring for matchings in complete bipartite graphs ⋮ Gallai colorings and domination in multipartite digraphs ⋮ Monochromatic subgraphs in the absence of a properly colored 4-cycle ⋮ Gallai-Ramsey numbers of odd cycles and complete bipartite graphs ⋮ Gallai-Ramsey numbers for monochromatic triangles or 4-cycles ⋮ Avoiding rainbow 2-connected subgraphs ⋮ Non-monochromatic triangles in a 2-edge-coloured graph ⋮ On the anti-Ramsey numbers of linear forests ⋮ Monochromatic stars in rainbow \(K_3\)-free and \(S_3^+\)-free colorings ⋮ The Erdős-Hajnal conjecture for rainbow triangles ⋮ Rainbow connection and graph products ⋮ Constructive Methods in Gallai-Ramsey Theory for Hypergraphs ⋮ Gallai-Ramsey numbers for books ⋮ Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs ⋮ Anti-Ramsey numbers for disjoint copies of graphs ⋮ Rainbow triangles in edge-colored Kneser graphs ⋮ A note on Gallai-Ramsey number of even wheels ⋮ Rainbow numbers for small graphs in planar graphs ⋮ On rainbow-cycle-forbidding edge colorings of finite graphs ⋮ On the balanced upper chromatic number of cyclic projective planes and projective spaces ⋮ Rainbow triangles in arc-colored tournaments ⋮ Anti-Ramsey number of triangles in complete multipartite graphs ⋮ Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs ⋮ Anti-Ramsey Problems for t Edge-Disjoint Rainbow Spanning Subgraphs: Cycles, Matchings, or Trees ⋮ On the maximal colorings of complete graphs without some small properly colored subgraphs ⋮ Transversals in generalized Latin squares ⋮ Complexity of Computing the Anti-Ramsey Numbers for Paths. ⋮ Rainbow Numbers for Cycles in Plane Triangulations ⋮ Gallai-Ramsey number of even cycles with chords ⋮ Small rainbow cliques in randomly perturbed dense graphs ⋮ Improved bounds for anti-Ramsey numbers of matchings in outer-planar graphs ⋮ Gallai-Ramsey number of odd cycles with chords ⋮ On rainbow matchings in plane triangulations ⋮ Anti-Ramsey problems in complete bipartite graphs for \(t\) edge-disjoint rainbow spanning subgraphs: cycles and matchings ⋮ Anti-Ramsey numbers for vertex-disjoint triangles ⋮ Disproof of a conjecture on the rainbow triangles in arc-colored digraphs ⋮ $(g,f)$-Chromatic spanning trees and forests ⋮ Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles ⋮ The Erdős-Hajnal conjecture for three colors and triangles ⋮ Ramsey and Gallai-Ramsey number for wheels ⋮ Note on rainbow triangles in edge-colored graphs ⋮ Gallai-Ramsey numbers for rainbow \(S_3^+\) and monochromatic paths
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Gallai-Ramsey numbers for cycles
- Sub-Ramsey numbers of arithmetic progressions
- Polychromatic Hamilton cycles
- On pattern Ramsey numbers of graphs
- Edge-colored complete graphs with precisely colored subgraphs
- On restricted colourings of \(K_ n\)
- Mono-multi bipartite Ramsey numbers, designs, and matrices
- The strong perfect graph theorem
- Sub-Ramsey numbers for arithmetic progressions
- Colorings of planar graphs with no rainbow faces
- Rainbows in the hypercube
- On Ramsey families of sets
- On a heterochromatic number for hypercubes
- Nonrepetitive colorings of graphs of bounded tree-width
- Edge-colorings avoiding rainbow and monochromatic subgraphs
- Colored graphs without colorful cycles
- Rainbow numbers for cycles with pendant edges
- Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
- Bipartite rainbow numbers of matchings
- A rainbow \(k\)-matching in the complete graph with \(r\) colors
- A note on perfect graphs
- Path and cycle sub-Ramsey numbers and an edge-colouring conjecture
- Ramsey numbers for local colorings
- Local \(k\)-colorings of graphs and hypergraphs
- More star sub-Ramsey numbers
- A variant of the classical Ramsey problem
- Edge-coloring cliques with three colors on all 4-cliques
- Finding large \(p\)-colored diameter two subgraphs
- On canonical Ramsey numbers for complete graphs versus paths
- Fruit salad
- On rainbow arithmetic progressions
- A linear heterochromatic number of graphs
- Bipartite rainbow Ramsey numbers.
- A generalized Ramsey problem
- New upper bounds for a canonical Ramsey problem
- Edge-colorings with no large polychromatic stars
- On Erdős-Rado numbers
- On restricted edge-colorings of bicliques
- On generalized Ramsey theory: The bipartite case
- Anti-Ramsey colorings in several rounds
- Anti-Ramsey numbers of subdivided graphs
- Polychromatic cliques
- Rainbow numbers for matchings and complete graphs
- Multicolored subsets in colored hypergraphs
- Coloured solutions of equations in finite groups
- Anti-Ramsey numbers for graphs with independent cycles
- On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph
- A decomposition of Gallai multigraphs
- Canonical pattern Ramsey numbers
- Normal hypergraphs and the perfect graph conjecture
- Minimal colorings for properly colored subgraphs
- An anti-Ramsey theorem on cycles
- Extensions of Gallai-Ramsey results
- Ramsey-type results for Gallai colorings
- Long heterochromatic paths in heterochromatic triangle free graphs
- Bipartite anti-Ramsey numbers of cycles
- On maximal paths and circuits of graphs
- Finding a monochromatic subgraph or a rainbow path
- Rainbow numbers for certain graphs
- Some Ramsey and anti–Ramsey results in finite groups
- Anti-Ramsey numbers of doubly edge-critical graphs
- Lambda composition
- Properly colored subgraphs and rainbow subgraphs in edge‐colorings with local constraints
- Edge colorings of complete graphs without tricolored triangles
- Local Anti-Ramsey Numbers of Graphs
- On the Erdős–Simonovits–Sós Conjecture about the Anti-Ramsey Number of a Cycle
- Rainbow Arithmetic Progressions and Anti-Ramsey Results
- Maximal antiramsey graphs and the strong chromatic number
- Constrained Ramsey numbers of graphs
- On an anti‐Ramsey property of Ramanujan graphs
- An Upper Bound on Zarankiewicz' Problem
- Turán’s Theorem in the Hypercube
- On totally multicolored stars
- On an anti‐Ramsey problem of Burr, Erdős, Graham, and T. Sós
- An anti-Ramsey Theorem on edge-cutsets
- Transitiv orientierbare Graphen
- A Combinatorial Theorem
- Combinatorial Theorems on Classifications of Subsets of a Given Set
- An anti-Ramsey theorem
- Generalizations of some Ramsey-type theorems for matchings
- On a generalized anti-Ramsey problem
This page was built for publication: Rainbow generalizations of Ramsey theory: A survey
