Ramsey numbers for cycles in graphs

From MaRDI portal
Publication:2556422

DOI10.1016/S0095-8956(73)80005-XzbMath0248.05127OpenAlexW2104145910WikidataQ105675638 ScholiaQ105675638MaRDI QIDQ2556422

Paul Erdős, J. A. Bondy

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/s0095-8956(73)80005-x



Related Items

Multipartite graph-sparse graph Ramsey numbers, My Friend and Colleague, Richard Schelp, New upper bound for multicolor Ramsey number of odd cycles, Ramsey Numbers for the Pair Sparse Graph-Path or Cycle, Polychromatic colorings of 1-regular and 2-regular subgraphs of complete graphs, Ramsey numbers for unions of some cycles, The multicolour Ramsey number of a long odd cycle, Ramsey and 2-local Ramsey numbers for disjoint unions of cycles, The Ramsey numbers for disjoint unions of cycles, Multicolor star-critical Ramsey numbers and Ramsey-good graphs, On Schelp's problem for three odd long cycles, Exact values of multicolor Ramsey numbers \(R_l(C_{\le l+1})\), The Ramsey number for a triple of long even cycles, Ramsey good graphs with long suspended paths, Ramsey numbers of 3-uniform loose paths and loose cycles, On globally sparse Ramsey graphs, Diagonal Ramsey Numbers of Loose Cycles in Uniform Hypergraphs, Gallai-Ramsey numbers involving a rainbow 4-path, The Ramsey numbers of two sets of cycles, The Ramsey numbers of squares of paths and cycles, Ramsey numbers of large even cycles and fans, Bipartite Ramsey numbers of cycles, Random bipartite Ramsey numbers of long cycles, Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth, The cycle-complete graph Ramsey number \(r(C_{9}, K_{8})\), Ramsey-type numbers involving graphs and hypergraphs with large girth, On the combinatorial problems which I would most like to see solved, Ramsey Goodness of Cycles, Exact Ramsey numbers of odd cycles via nonlinear optimisation, Local Ramsey numbers for copies of cycles, Some asymptotic ith Ramsey numbers, Star-critical Ramsey numbers involving graphs with long suspended paths, Gallai-Ramsey numbers of \(C_7\) with multiple colors, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Star-critical Ramsey numbers for cycles versus \(K_4\), Ramsey numbers for theta graphs, On some three color Ramsey numbers for paths, cycles, stripes and stars, The Ramsey Number for 3-Uniform Tight Hypergraph Cycles, Multicolour Ramsey numbers of odd cycles, Ramsey numbers of ordered graphs, A multipartite Ramsey number for odd cycles, Gallai-Ramsey numbers for cycles, Ramsey-goodness -- and otherwise, Path-cycle Ramsey numbers, All Ramsey numbers for cycles in graphs, Path-path Ramsey type numbers for the complete bipartite graph, Generalized and geometric Ramsey numbers for cycles., Generalized Ramsey theory for multiple colors, The Ramsey number for a cycle of length five vs. a complete graph of order six, New lower bounds on the multicolor Ramsey numbers \(R_{r}(C_{2m})\), The Ramsey numbers for a triple of long cycles, Ramsey numbers of trees versus odd cycles, On cycle—Complete graph ramsey numbers, A note on the Ramsey-multiplicity of the circuit, Cycles Avoiding a Color in Colorful Graphs, Maximum subgraphs in Ramsey graphs, Long monochromatic paths and cycles in 2-edge-colored multipartite graphs, Computing Maximum Unavoidable Subgraphs Using SAT Solvers, Ramsey Graphs and Block Designs. I, The 3-colored Ramsey number of even cycles, Gallai-Ramsey number of even cycles with chords, The Ramsey number of 3-uniform loose path versus star, Non-proper edge-colouring of graphs and hereditary graph properties, The multi-color Ramsey number of an odd cycle, On a Ramsey-type problem of J. A. Bondy and P. Erdős. I, 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, Gallai-Ramsey number of odd cycles with chords, Path-star Ramsey numbers, On Ramsey numbers for circuits, Ramsey Results for Cycle Spectra, Generalised Ramsey numbers for small graphs, The multicolor size-Ramsey numbers of cycles, Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles, Ramsey numbers of cycles versus general graphs, The Ramsey number for hypergraph cycles. I., Multicolour Ramsey numbers of paths and even cycles



Cites Work