Path-path Ramsey type numbers for the complete bipartite graph

DOI10.1016/0095-8956(75)90081-7zbMath0305.05108OpenAlexW2093694010MaRDI QIDQ1217143

Ralph J. Faudree, Richard H. Schelp

Publication date: 1975

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(75)90081-7

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (27)

The ith Ramsey number for matchings ⋮ Monochromatic infinite paths ⋮ Diagonal Ramsey numbers in multipartite graphs related to stars ⋮ Long monochromatic paths and cycles in 2-colored bipartite graphs ⋮ On size multipartite Ramsey numbers of large paths versus wheel on five vertices ⋮ Complete bipartite graphs without small rainbow stars ⋮ An improvement on Łuczak's connected matchings method ⋮ Multicolor bipartite Ramsey numbers for paths, cycles, and stripes ⋮ Complete bipartite graphs without small rainbow subgraphs ⋮ On the cycle-path bipartite Ramsey number ⋮ Bipartite Ramsey numbers of cycles ⋮ Bipartite rainbow Ramsey numbers. ⋮ Bipartite Ramsey numbers of paths for random graphs ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ On some three color Ramsey numbers for paths, cycles, stripes and stars ⋮ Bipartite Ramsey numbers for graphs of small bandwidth ⋮ The size Ramsey number ⋮ Star-path and star-stripe bipartite Ramsey numbers in multicoloring ⋮ Local colourings and monochromatic partitions in complete bipartite graphs ⋮ Long monochromatic paths and cycles in 2-edge-colored multipartite graphs ⋮ Some geometric structures and bounds for Ramsey numbers ⋮ Multicolour bipartite Ramsey number of paths ⋮ Star-path bipartite Ramsey numbers ⋮ Path Ramsey numbers in multicolorings ⋮ Generalized Ramsey theory for graphs XII: Bipartite Ramsey sets ⋮ Vertex coverings by monochromatic paths and cycles ⋮ Gallai-Ramsey numbers for rainbow \(S_3^+\) and monochromatic paths

Cites Work

• Unnamed Item
• Unnamed Item
• Path-cycle Ramsey numbers
• All Ramsey numbers for cycles in graphs
• The Ramsey numbers r(P\(_m\),K\(_n\))
• Path-star Ramsey numbers
• Generalized Ramsey theory for graphs. III: Small off-diagonal numbers
• Ramsey numbers for cycles in graphs
• Generalized Ramsey theory for graphs. I: Diagonal numbers
• On a Ramsey-type problem of J. A. Bondy and P. Erdős. I
• On the existence of specified cycles in complementary graphs
• Generalized Ramsey Theory for Graphs. II. Small Diagonal Numbers
• Some remarks on the theory of graphs

This page was built for publication: Path-path Ramsey type numbers for the complete bipartite graph