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

DOI10.1016/0095-8956(73)90036-1MaRDI QIDQ2560422zbMATH OpenOpenAlexFDO

Authors V. 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)90036-1

Mathematics Subject Classification ID

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

Cites work

• On a Ramsey-type problem of J. A. Bondy and P. Erdős. I
• On the existence of specified cycles in complementary graphs
• Ramsey numbers for cycles in graphs

Cited in

(60)

• On the Minimum Degree of Minimal Ramsey Graphs for Cliques Versus Cycles
• The Ramsey numbers of squares of paths and cycles
• The Ramsey numbers of large cycles versus odd wheels
• A conjecture on Gallai-Ramsey numbers of even cycles and paths
• Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs
• Multicolour bipartite Ramsey number of paths
• Nombres de Ramsey dans le cas oriente
• The Ramsey number for hypergraph cycles. I.
• Gallai-Ramsey numbers for cycles
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• \(R(C_6,K_5)=21\) and \(R(C_7,K_5)=25\)
• Ramsey and Gallai-Ramsey number for wheels
• Applications of Ramsey theory
• Path-cycle Ramsey numbers
• The Ramsey number for a triple of long even cycles
• Monochromatic cycle partitions of graphs with large minimum degree
• On Ramsey numbers for linear forests
• A theorem on cycle-wheel Ramsey number
• The Ramsey numbers of large cycles versus wheels
• Gallai-Ramsey numbers for monochromatic triangles or 4-cycles
• Some Ramsey-Turán type problems and related questions
• Multicolour Ramsey numbers of paths and even cycles
• Ramsey numbers for unions of some cycles
• The Ramsey numbers for a cycle of length six or seven versus a clique of order seven
• An improvement on Łuczak's connected matchings method
• The Ramsey number for a cycle of length six versus a clique of order eight
• Ramsey numbers of large even cycles and fans
• On the Ramsey numbers of odd-linked double stars
• Local Ramsey numbers for copies of cycles
• The multicolour Ramsey number of a long odd cycle
• A new class of Ramsey-Turán problems
• The Ramsey numbers for disjoint unions of cycles
• Planar Ramsey numbers for cycles
• New directions in Ramsey theory
• Bipartite Ramsey numbers of cycles
• Random bipartite Ramsey numbers of long cycles
• Exact Ramsey numbers of odd cycles via nonlinear optimisation
• The Ramsey numbers for cycles versus wheels of even order
• Gallai-Ramsey number for the union of stars
• The 3-colour Ramsey number of a 3-uniform Berge cycle
• On star-critical and upper size Ramsey numbers
• Multicolored Bipartite Ramsey Numbers of Large Cycles
• The k -Ramsey number of two five cycles
• Gallai-Ramsey numbers of \(C_{10}\) and \(C_{12}\)
• Gallai-Ramsey number of even cycles with chords
• Monochromatic infinite paths
• Ramsey numbers of ordered graphs
• Online Ramsey numbers: long versus short cycles
• The Ramsey numbers of two sets of cycles
• The Ramsey numbers \(R(C_m,K_7)\) and \(R(C_7,K_8)\)
• The Ramsey number \(R(C_8,K_8)\)
• Threshold Ramsey multiplicity for paths and even cycles
• Three-Color Bipartite Ramsey Number for Graphs with Small Bandwidth
• Generalised Ramsey numbers for two sets of cycles
• Generalized and geometric Ramsey numbers for cycles.
• Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth
• On Ramsey numbers for circuits
• A note on the Ramsey number of even wheels versus stars
• 3-colored Ramsey numbers of odd cycles
• Ramsey numbers of long cycles versus books or wheels

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

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