Rainbow generalizations of Ramsey theory: A survey
From MaRDI portal
Publication:604649
Cites work
- A Combinatorial Theorem
- A decomposition of Gallai multigraphs
- A generalized Ramsey problem
- A linear heterochromatic number of graphs
- A note on perfect graphs
- A rainbow \(k\)-matching in the complete graph with \(r\) colors
- A variant of the classical Ramsey problem
- An anti-Ramsey theorem
- An anti-Ramsey theorem on cycles
- An anti-Ramsey Theorem on edge-cutsets
- An Upper Bound on Zarankiewicz' Problem
- Anti-Ramsey colorings in several rounds
- Anti-Ramsey numbers for graphs with independent cycles
- Anti-Ramsey numbers of doubly edge-critical graphs
- Anti-Ramsey numbers of subdivided graphs
- Bipartite anti-Ramsey numbers of cycles
- Bipartite rainbow numbers of matchings
- Bipartite rainbow Ramsey numbers.
- Canonical pattern Ramsey numbers
- Chromatic graph theory
- Colored graphs without colorful cycles
- Colorings of planar graphs with no rainbow faces
- Coloured solutions of equations in finite groups
- Combinatorial Theorems on Classifications of Subsets of a Given Set
- Constrained Ramsey numbers of graphs
- Edge colorings of complete graphs without tricolored triangles
- Edge-colored complete graphs with precisely colored subgraphs
- Edge-coloring cliques with three colors on all 4-cliques
- Edge-colorings avoiding rainbow and monochromatic subgraphs
- Edge-colorings with no large polychromatic stars
- Extensions of Gallai-Ramsey results
- Finding a monochromatic subgraph or a rainbow path
- Finding large \(p\)-colored diameter two subgraphs
- Fruit salad
- Gallai-Ramsey numbers for cycles
- Generalizations of some Ramsey-type theorems for matchings
- scientific article; zbMATH DE number 6004047 (Why is no real title available?)
- scientific article; zbMATH DE number 426321 (Why is no real title available?)
- scientific article; zbMATH DE number 2131198 (Why is no real title available?)
- scientific article; zbMATH DE number 3972895 (Why is no real title available?)
- scientific article; zbMATH DE number 4023328 (Why is no real title available?)
- scientific article; zbMATH DE number 2059948 (Why is no real title available?)
- scientific article; zbMATH DE number 2148774 (Why is no real title available?)
- scientific article; zbMATH DE number 2124068 (Why is no real title available?)
- scientific article; zbMATH DE number 881164 (Why is no real title available?)
- scientific article; zbMATH DE number 2192164 (Why is no real title available?)
- scientific article; zbMATH DE number 2197938 (Why is no real title available?)
- scientific article; zbMATH DE number 3285073 (Why is no real title available?)
- scientific article; zbMATH DE number 2230293 (Why is no real title available?)
- scientific article; zbMATH DE number 2230310 (Why is no real title available?)
- scientific article; zbMATH DE number 3041944 (Why is no real title available?)
- Lambda composition
- Local k-colorings of graphs and hypergraphs
- Local Anti-Ramsey Numbers of Graphs
- Long heterochromatic paths in heterochromatic triangle free graphs
- Maximal antiramsey graphs and the strong chromatic number
- Minimal colorings for properly colored subgraphs
- Mono-multi bipartite Ramsey numbers, designs, and matrices
- Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey
- More star sub-Ramsey numbers
- Multicolored subsets in colored hypergraphs
- New upper bounds for a canonical Ramsey problem
- Nonrepetitive colorings of graphs of bounded tree-width
- Normal hypergraphs and the perfect graph conjecture
- On a generalized anti-Ramsey problem
- On a heterochromatic number for hypercubes
- On an anti‐Ramsey problem of Burr, Erdős, Graham, and T. Sós
- On an anti‐Ramsey property of Ramanujan graphs
- On canonical Ramsey numbers for complete graphs versus paths
- On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph
- On Erdős-Rado numbers
- On generalized Ramsey theory: The bipartite case
- On maximal paths and circuits of graphs
- On pattern Ramsey numbers of graphs
- On rainbow arithmetic progressions
- On Ramsey families of sets
- On restricted colourings of \(K_ n\)
- On restricted edge-colorings of bicliques
- On the Erdős–Simonovits–Sós Conjecture about the Anti-Ramsey Number of a Cycle
- On totally multicolored stars
- Path and cycle sub-Ramsey numbers and an edge-colouring conjecture
- Polychromatic cliques
- Polychromatic Hamilton cycles
- Properly colored subgraphs and rainbow subgraphs in edge‐colorings with local constraints
- Rainbow Arithmetic Progressions and Anti-Ramsey Results
- Rainbow numbers for certain graphs
- Rainbow numbers for cycles with pendant edges
- Rainbow numbers for matchings and complete graphs
- Rainbows in the hypercube
- Ramsey numbers for local colorings
- Ramsey-type results for Gallai colorings
- Some Ramsey and anti–Ramsey results in finite groups
- Sub-Ramsey numbers for arithmetic progressions
- Sub-Ramsey numbers of arithmetic progressions
- The strong perfect graph theorem
- Totally multicoloured cycles
- Transitiv orientierbare Graphen
- Turán’s Theorem in the Hypercube
Cited in
(only showing first 100 items - show all)- Improved bounds for rainbow numbers of matchings in plane triangulations
- Anti-Ramsey number of Hanoi graphs
- Rainbow number of matchings in planar graphs
- Extremal coloring for the anti-Ramsey problem of matchings in complete graphs
- All partitions have small parts -- Gallai-Ramsey numbers of bipartite graphs
- Gallai-Ramsey numbers of C₇ with multiple colors
- Anti-Ramsey numbers for matchings in 3-regular bipartite graphs
- Rainbow matchings in edge-colored complete split graphs
- Anti-powers in infinite words
- 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
- The anti-Ramsey numbers of \(C_3\) and \(C_4\) in complete \(r\)-partite graphs
- Extremal problems and results related to Gallai-colorings
- 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
- Rainbow connection and graph products
- Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs
- Rainbow triangles in arc-colored tournaments
- Anti-Ramsey number of triangles in complete multipartite graphs
- On the maximal colorings of complete graphs without some small properly colored subgraphs
- 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
- Anti-Ramsey numbers for vertex-disjoint triangles
- Disproof of a conjecture on the rainbow triangles in arc-colored digraphs
- 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
- Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
- Rainbow triangles in arc-colored digraphs
- Anti-Ramsey numbers for cycles in the generalized Petersen graphs
- On \(\mathrm{M}_f\)-edge colorings of graphs
- Anti-van der Waerden numbers on graphs
- Gallai-Ramsey numbers for rainbow P₅ and monochromatic fans or wheels
- Gallai-Ramsey numbers for rainbow paths
- Ramsey and Gallai-Ramsey numbers for stars with extra independent edges
- The Boolean rainbow Ramsey number of antichains, Boolean posets and chains
- Anti-Ramsey number of matchings in a hypergraph
- Gallai-Ramsey numbers for graphs with chromatic number three
- Rainbow numbers for paths in planar graphs
- Anti-Ramsey problems for cycles
- The Erdős-Hajnal conjecture for rainbow triangles
- Gallai-Ramsey numbers for books
- 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 rainbow matchings in plane triangulations
- Anti-Ramsey problems in complete bipartite graphs for t edge-disjoint rainbow spanning subgraphs: cycles and matchings
- Bounds for bipartite rainbow Ramsey numbers
- Facial rainbow edge-coloring of plane graphs
- On sufficient conditions for rainbow cycles in edge-colored graphs
- Complete graphs and complete bipartite graphs without rainbow path
- Long rainbow paths and rainbow cycles in edge colored graphs. A survey
- A decomposition of Gallai multigraphs
- On the balanced upper chromatic number of cyclic projective planes and projective spaces
- Rainbow Ramsey simple structures
- 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
- Complete edge-colored permutation graphs
- Gallai-Ramsey number for the union of stars
- Star-critical Gallai-Ramsey numbers of graphs
- Gallai-Ramsey numbers for fans
- Anti-Ramsey numbers in complete split graphs
- Anti-Ramsey problems for t edge-disjoint rainbow spanning subgraphs: cycles, matchings, or trees
- Improved upper bounds for Gallai-Ramsey numbers of paths and cycles
- Rainbow spanning subgraphs of small diameter in edge-colored complete graphs
- scientific article; zbMATH DE number 5014483 (Why is no real title available?)
- On degree anti-Ramsey numbers
- Vertex colorings without rainbow subgraphs
- Approximation and hardness results for the maximum edge q-coloring problem
- Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
- Anti-Ramsey number of matchings in hypergraphs
- Rainbow numbers for matchings in plane triangulations
- On an anti-Ramsey threshold for random graphs
- Maximum number of colors: C-coloring and related problems
- Gallai colorings and domination in multipartite digraphs
- Anti-Ramsey numbers for disjoint copies of graphs
- Rainbow numbers for cycles in plane triangulations
- Gallai-Ramsey numbers of \(C_{10}\) and \(C_{12}\)
- Large Rainbow Cliques in Randomly Perturbed Dense Graphs
- Complexity of Computing the Anti-Ramsey Numbers for Paths.
- Constructive Methods in Gallai-Ramsey Theory for Hypergraphs
- Anti-Ramsey coloring for matchings in complete bipartite graphs
- Anti-Ramsey number of edge-disjoint rainbow spanning trees
- \((g,f)\)-chromatic spanning trees and forests
- A conjecture on Gallai-Ramsey numbers of even cycles and paths
- Anti-Ramsey numbers of paths and cycles in hypergraphs
- Transversals in generalized Latin squares
- Avoiding rainbow 2-connected subgraphs
This page was built for publication: Rainbow generalizations of Ramsey theory: A survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q604649)
