Complete bipartite graphs without small rainbow subgraphs

DOI10.1016/J.DAM.2023.12.020OpenAlexW4390291126MaRDI QIDQ6153477FDOQ6153477

Authors: Zhiqiang Ma, Yaping Mao, Ingo Schiermeyer, Meiqin Wei 

Publication date: 14 February 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2023.12.020

Recommendations

• Complete bipartite graphs without small rainbow stars
• Complete graphs and complete bipartite graphs without rainbow path
• Bipartite rainbow Ramsey numbers.
• Bipartite rainbow numbers of matchings
• All partitions have small parts -- Gallai-Ramsey numbers of bipartite graphs

zbMATH Keywords

matchingbipartite graphRamsey theorybipartite Gallai-Ramsey number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Cites Work

• Title not available (Why is that?)
• On size Ramsey numbers of graphs with bounded degree
• Transitiv orientierbare Graphen
• A Ramsey-type problem in directed and bipartite graphs
• On finite Ramsey numbers
• Ramsey functions involving \(K_{m,n}\) with \(n\) large
• Multicolor bipartite Ramsey number of \(C_{4}\) and large \(K_{n, n}\)
• A new upper bound for the bipartite Ramsey problem
• Title not available (Why is that?)
• A bipartite Ramsey problem and the Zarankiewicz numbers
• Asymptotic bounds for bipartite Ramsey numbers
• Edge colorings of complete graphs without tricolored triangles
• Extensions of Gallai-Ramsey results
• Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings
• Ramsey numbers for local colorings
• Bipartite rainbow Ramsey numbers.
• Lambda composition
• Mono-multi bipartite Ramsey numbers, designs, and matrices
• Complete graphs with no rainbow path
• Gallai-Ramsey numbers involving a rainbow 4-path
• Path-path Ramsey type numbers for the complete bipartite graph
• Bounds for bipartite rainbow Ramsey numbers
• Complete graphs and complete bipartite graphs without rainbow path
• Diagonal forms and zero-sum (mod 2) bipartite Ramsey numbers
• Ramsey and Gallai-Ramsey number for wheels
• Forbidden rainbow subgraphs that force large monochromatic or multicolored \(k\)-connected subgraphs
• Gallai-Ramsey number for the union of stars
• Complete bipartite graphs without small rainbow stars

This page was built for publication: Complete bipartite graphs without small rainbow subgraphs

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