Three-Color Bipartite Ramsey Number for Graphs with Small Bandwidth

DOI10.1137/18M1179420MaRDI QIDQ4611005zbMATHOpenAlexFDO

Authors G. O. Mota

Publication date 23 January 2019

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.02451

zbMATH Keywords

bandwidthregularity lemmabipartite Ramsey number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Generalized Ramsey theory (05C55)

Abstract: We estimate the $3$-colour bipartite Ramsey number for balanced bipartite graphs $H$ with small bandwidth and bounded maximum degree. More precisely, we show that the minimum value of $N$ such that in any $3$-edge colouring of $K_{N,N}$ there is a monochromatic copy of $H$ is at most $$. In particular, we determine asymptotically the $3$-colour bipartite Ramsey number for balanced grid graphs.

Recommendations

• Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth
• scientific article; zbMATH DE number 908562
• Ramsey numbers for bipartite graphs with small bandwidth
• Ramsey numbers for bipartite graphs with small bandwidth
• Bipartite Ramsey numbers for graphs of small bandwidth
• 3-color bipartite Ramsey number of cycles and paths
• Three-color Ramsey numbers for paths
• On some three-color Ramsey numbers for paths
• On some three color Ramsey numbers for paths and cycles
• Three color Ramsey numbers for graphs with at most 4 vertices

Cites work

• scientific article; zbMATH DE number 5158529 (Why is no real title available?)
• scientific article; zbMATH DE number 1186105 (Why is no real title available?)
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 3520445 (Why is no real title available?)
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 2086426 (Why is no real title available?)
• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• scientific article; zbMATH DE number 3262254 (Why is no real title available?)
• 3-color bipartite Ramsey number of cycles and paths
• A Ramsey-type problem in directed and bipartite graphs
• A new upper bound for the bipartite Ramsey problem
• All Ramsey numbers for cycles in graphs
• An algorithmic version of the blow-up lemma
• Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
• Blow-up lemma
• Embedding into Bipartite Graphs
• Hypergraph Packing and Graph Embedding
• On a Ramsey-type problem of J. A. Bondy and P. Erdős. II
• On finite Ramsey numbers
• Path Ramsey numbers in multicolorings
• Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma
• Ramsey functions involving \(K_{m,n}\) with \(n\) large
• Ramsey numbers for bipartite graphs with small bandwidth
• Ramsey numbers for trees of small maximum degree
• Recent developments in graph Ramsey theory
• Small Ramsey numbers
• The 3-colored Ramsey number of even cycles
• The Ramsey number for a triple of long even cycles
• The Ramsey number for hypergraph cycles. I.
• The bipartite Ramsey numbers
• Three-color Ramsey numbers for paths
• Tripartite Ramsey numbers for paths
• \(R(C_n,C_n,C_n)\leqq (4+o(1))n\)

Cited in

(3)

• Ramsey numbers for bipartite graphs with small bandwidth
• Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth
• Bipartite Ramsey numbers for graphs of small bandwidth

This page was built for publication: Three-Color Bipartite Ramsey Number for Graphs with Small Bandwidth

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