A variant of the classical Ramsey problem

DOI10.1007/BF01195000MaRDI QIDQ1280270zbMATH OpenOpenAlexFDO

Authors András Gyárfás, P. Erdős

Publication date 14 March 1999

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01195000

zbMATH Keywords

extremal graph theoryprobabilistic methods

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Recommendations

• A generalized Ramsey problem
• On edge colorings with at least \(q\) colors in every subset of \(p\) vertices
• The Erdős-Gyárfás problem on generalized Ramsey numbers

Cites work

• Linear sets with five distinct differences among any four elements
• On coloring graphs to maximize the proportion of multicolored k-edges
• On the existence of triangulated spheres in 3-graphs, and related problems

Cited in

(41)

• Color isomorphic even cycles and a related Ramsey problem
• Almost-rainbow edge-colorings of some small subgraphs
• On edge colorings with at least \(q\) colors in every subset of \(p\) vertices
• A construction for difference sets with local properties
• The Erdős-Gyárfás problem on generalized Ramsey numbers
• Polychromatic colorings of 1-regular and 2-regular subgraphs of complete graphs
• Edge colorings avoiding patterns
• When is an Almost MonochromaticK₄Guaranteed?
• An explicit edge-coloring of \(K_n\) with six colors on every \(K_5\)
• The Erdős–Gyárfás function with respect to Gallai‐colorings
• Edge-colorings avoiding rainbow and monochromatic subgraphs
• Proper edge colorings of planar graphs with rainbow \(C_4\)-s
• scientific article; zbMATH DE number 4034738 (Why is no real title available?)
• Rainbow subgraphs in edge-colored planar and outerplanar graphs
• Lower bounds on the Erdős–Gyárfás problem via color energy graphs
• Coloring triple systems with local conditions
• A new bound for the Brown-Erdős-Sós problem
• Local properties via color energy graphs and forbidden configurations
• A (5,5)-Colouring of K_n with Few Colours
• The sub-exponential transition for the chromatic generalized Ramsey numbers
• scientific article; zbMATH DE number 7559236 (Why is no real title available?)
• The Erdős-Gyárfás function \(f(n, 4, 5) = \frac{5}{6} n + o(n)\) -- so Gyárfás was right
• An application of the regularity lemma in generalized Ramsey theory
• On locally rainbow colourings
• scientific article; zbMATH DE number 734459 (Why is no real title available?)
• Distinct distances in planar point sets with forbidden 4-point patterns
• Graphs with 4-rainbow index 3 and \(n-1\)
• The Schur-Erdős problem for semi-algebraic colorings
• New bounds on the generalized Ramsey number \(f(n, 5, 8)\)
• Rainbow generalizations of Ramsey theory: A survey
• More distinct distances under local conditions
• Growth rates of the bipartite Erdős-Gyárfás function
• On generalized Ramsey theory: The bipartite case
• A generalized Ramsey problem
• Progress on local properties problems of difference sets
• Generalized Ramsey numbers: forbidding paths with few colors
• On colorful edge triples in edge-colored complete graphs
• New upper bounds for the Erdős-Gyárfás problem on generalized Ramsey numbers
• scientific article; zbMATH DE number 881158 (Why is no real title available?)
• Ramsey theory constructions from hypergraph matchings
• Proper edge colorings of Cartesian products with rainbow \(C_4\)-s

This page was built for publication: A variant of the classical Ramsey problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1280270)