On a Ramsey-type problem of J. A. Bondy and P. Erdős. I

DOI10.1016/0095-8956(73)90035-XzbMath0261.05118OpenAlexW1983527280MaRDI QIDQ2560421

Vera Rosta

Publication date: 1973

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(73)90035-x

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Permutations, words, matrices (05A05)

Related Items (36)

New upper bound for multicolor Ramsey number of odd cycles ⋮ Ramsey numbers for local colorings ⋮ Threshold Ramsey multiplicity for odd cycles ⋮ The Ramsey numbers for disjoint unions of cycles ⋮ Ramsey and Gallai-Ramsey numbers for two classes of unicyclic graphs ⋮ Long monochromatic Berge cycles in colored 4-uniform hypergraphs ⋮ Ramsey numbers of 3-uniform loose paths and loose cycles ⋮ Three results on cycle-wheel Ramsey numbers ⋮ On the restricted size Ramsey number for a pair of cycles ⋮ The cycle-complete graph Ramsey number \(r(C_{9}, K_{8})\) ⋮ On the combinatorial problems which I would most like to see solved ⋮ Local Ramsey numbers for copies of cycles ⋮ Ramsey numbers for theta graphs ⋮ Planar Ramsey numbers for cycles ⋮ The Ramsey Number for 3-Uniform Tight Hypergraph Cycles ⋮ A multipartite Ramsey number for odd cycles ⋮ Gallai-Ramsey numbers for monochromatic triangles or 4-cycles ⋮ Ramsey-goodness -- and otherwise ⋮ Path-path Ramsey type numbers for the complete bipartite graph ⋮ On Ramsey numbers for linear forests ⋮ Applications of Ramsey theory ⋮ On some Ramsey numbers for quadrilaterals versus wheels ⋮ The Ramsey numbers for a triple of long cycles ⋮ Cycles Avoiding a Color in Colorful Graphs ⋮ The 3-Colour Ramsey Number of a 3-Uniform Berge Cycle ⋮ Star-critical Ramsey numbers of cycles versus wheels ⋮ Bipartite Ramsey numbers of cycles for random graphs ⋮ Ramsey Graphs and Block Designs. I ⋮ The Ramsey number of 3-uniform loose path versus star ⋮ On a Ramsey-type problem of J. A. Bondy and P. Erdős. II ⋮ Cycles Are Strongly Ramsey-Unsaturated ⋮ On the multi-colored Ramsey numbers of cycles ⋮ On the circumference of a graph and its complement ⋮ On Ramsey numbers for circuits ⋮ Ramsey Results for Cycle Spectra ⋮ New directions in Ramsey theory

Cites Work

• Ramsey numbers for cycles in graphs

This page was built for publication: On a Ramsey-type problem of J. A. Bondy and P. Erdős. I